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Abstract. We prove a structure theorem for a finite set Q of partial isometries 
in a fixed countably infinite dimensional complex Hilbert space H. Our result 
is stated in terms of the C*-algebra generated by Q. The result is new even in 
the case of a single partial isometry which is not an isometry or a co-isometry; 
and in this case, it extends the Wold decomposition for isometries. We give 
applications to groupoid C* -algebras generated by graph groupoids, and to 
partial isometries which have finite defect indices and which parametrize the 
extensions of a fixed Hermitian symetric operator with dense domain on the 
Hilbert space H. Our classification parameters for the "Wold decomposed" 
set Gw °f our finite set Q of partial isometries involve infinite and explicit 
Cartesian product sets, and they are computationally attractive. Moreover, 
our classification labels generalize the notion of defect indices in the special case 
of the family Qw of partial isometries from the Cayley transform theory and 
Hermitian extensions of unbounded Hermitian operators with dense domain. 
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Extensions of Unbounded Operators 



1. Introduction 



In this paper, all Hilbcrt spaces are separable infinite dimensional. We will 
consider C*-subalgebras of B(H) generated by finitely many partial isometries on 
H , where B{H) is the operator algebra consisting of all (bounded linear) operators. 
First, we characterize the C*-subalgebras generated by a single partial isomctry 
characterized by a ^-isomorphism. We show that they are characterized by a *- 
isomorphism index in (Ng°) 4 , where Ng° = N U {0, oo}, up to finite numbers. 
This shows that the C*-subalgebras of B(H) generated by a single partial isometry 
are characterized by quadruples of numbers in Nj^°. More generally, we consider 
C*-subalgebras of B(H) generated by finitely many partial isometries. We prove 
that they are determined by certain combinatorial objects, called the conditional 
iterated glued graphs and their corresponding graph groupoids. By observing the 
block structures of the graph groupoids, we can have the block structures of a 
C*-algebra generated by finitely many partial isometries in B{H). 

Let H be a Hilbert space and let a G B(H) be an operator, where B(H) is the 
operator algebra consisting of all bounded linear operators on H. We say that this 
operator a is a partial isometry if the operator a* a is a projection on H, where a* 
is the adjoint of a. Recall that an operator p 6 B(H) is a projection if p satisfies 
that p 2 = p = p*. We study C*-subalgebras generated by finitely many partial 
isometries in B(H). We will extend the classification results of [13]. 

Directed graphs, both finite and infinite, play a role in a myriad of areas of appli- 
cations; electrical network of resistors, the internet, and random walk in probability 
theory, to mention only a few. Some of the results in the subject stress combina- 
torial aspects of the graphs, while others have a more analytic slant. Applications 
to quantum theory fall in the latter group, and that is where Hilbert space and 
non-commuting operators play a role. To see this, consider a given graph G, and 
some matrix operation which transfers data encoded in one site (or vertex) of G 
onto another. If there is a notion of energy, or some other conserved quantity for 
the entire graph, then there is also a naturally associated Hilbert space, and with 
the energy now representing the norm-squared. Under these conditions, the matrix 
transfer between vertices will take the form of partial isometries: As a result, we 
will then be assigning partial isometries to the directed edges in G. In this paper we 
will derive some of the C*-algebraic invariants associated with such an approach. 
Hence, the analytic approach asks for representations of the directed graphs, but 
each application motivates different representations. 



C* -ALGEBRAS GENERATED BY PARTIAL ISOMETRIES 



3 



Before turning to our main theorem, we recall some basic definitions and results 
in the literature which are natural precursors to our present model. A partial 
isometry a in a Hilbert space H is a linear mapping a : H — > H, which restricts 
to an isometry between two closed subspaces in H, the initial space Hf nit and the 
final space H^ in . In addition, it is assumed that a maps the orthogonal complement 
of Hf nit into {0}. The dimensions of the ortho-complements of the two spaces are 
called the defect indices of a. If the first defect index is 0, we say that a is an 
isometry, and if the second is 0, a co-isometry. While there are good classification 
theorems for isometries, e.g., [27]; the case of partial isometries when both the defect 
indices are non-zero have so far resisted classification. See however [28] . From the 
pioneering work of Akhiezer and Glazman [26] , we know that the Cayley transform 
of unbounded densely defined skew-symmetric ordinary differential operators are 
partial isometries with finite defect indices. In Section 3.1, we generalize such 
indices. 

The simplest and most primitive case, of course would be asking for a universal 
C*-algebra which is generated by a single partial isometry. Using a certain grading 
on this algebra, the author of [33] constructs an associated analog of the Cuntz 
algebras [31]. Recall that the Cuntz algebra Od is the C*-algebra on (i-isometries 
on H which have mutually orthogonal final spaces adding up to i?. 

A popular invariant is the KK-gxoxrp, and with his universal algebra, Kandelaki 
gives a homotopical interpretation of K if -groups (See [33] and [37]). He proves that 
his universal C* -algebra is homotopically equivalent to M 2 (C) up to stabilization 
by (2 x 2)-matrices. Therefore, these Kandelaki algebras are if if-isomorphic. 

This paper provides not only a characterization of C*-subalgebras of B(H) gen- 
erated by a single partial isometry (See Section 3.1) but also a topological reduced 
free block structures for the analysis of C*-subalgebras of B{H) generated by finitely 
many partial isometries on H. In particular, if a is a partial isometry, then we have 
the so-called Wold decomposition u + s of a, where u is the unitary part of a 
and s is the shift part of a, and hence the C*-subalgebra C*({a}) of B(H) is the 
C*-algebra C*({u, s}), which is ^-isomorphic to C*({u}) © C*({s}) inside B(H), 
generated by u and s. We realize that C*({u}) and C*({s}) are characterized by 
certain graph groupoids <G U and G s , induced by the corresponding graphs G u and 
G s of u and s, respectively. 

In conclusion, we show that if Q = {ai, a^r} is a family of partial isometrics 
in B(H), and Qw — {x\, x„}, the corresponding Wold decomposed family of Q, 
and if Qg = {G Xll G Xrl } is the family of corresponding graphs of Qw, then the 
C*-subalgebra C*(Q) generated by Q is ^-isomorphic to the groupoid algebra A — 
C*(G), as embedded C*-subalgebras of B(H). Futhermore, the C*-algebra A has 
its building blocks determined by the topological reduced free product. 

Our motivations come from both pure and applied mathematics, including math- 
ematical physics. 
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On the applied side, we notice that the internet offers graphs of very large size, 
hence to an approximation, infinite. This is a context where algebraic models have 
been useful (e.g., [55] and the references cited in it). 

Features associated with infinite models are detected especially nicely with the 
geometric tools from operators on a Hilbert space. A case in point is the kind of 
Transfer Operator Theory or Spectral Theory which goes into the mathematics of 
internet search engines (e.g., [55]). A second instance is the use of graph models 
in the study of spin models in Quantum Statistical Mechanics (e.g., [30], [32], [49] 
and [50]). In both of these classes of "infinite" models mentioned above, what 
happens is there is an essential distinction between conclusions from the use of 
infinite dimensional models, as compared to the finite dimensional counterparts. 

And there is the same distinction between the mathematics of a finite number 
of degrees of freedom vs. the statistics of infinite models: For a finite number of 
degrees of freedom, we have the Stone- von Neumann uniqueness theorem, but not 
so in the infinite case. Nonetheless, isomorphism classes of C*-algebras are essential 
for the study of fields and statistics in Physics. In fact, these math physics models 
lie at the foundations of Operator Algebra Theory. 

In Statistical Mechanics, we know that phase-transition may happen in certain 
infinite models, but of course is excluded for the corresponding finite models. 

On the pure side, there are several as well: First, in the literature, there is a 
variety of classification theorems for C*-algebras generated by systems of isometries, 
starting with the case of a single isometry; Coburn's Theorem (See [54]). Second, in 
Free Probability (e.g., [16] and [18]), C*-algebras built on generators and relations 
are the context for "con-comutative" random variables. 



2. Preliminaries 



In this paper, we will consider a C*-algebra C*(Q) generated by a family Q of 
finitely many partial isometries in B(H). We first introduce the main objects we 
will need throughout the paper. 



2.1. Partial Isometries on a Hilbert Space. 

We say that an operator a G B(H) is a partial isometry, if the operators a*a G 
B(H) is a projection. The various equivalent characterizations of partial isometries 
are well-known: the operator a is a partial isometry if and only if a = aa*a, if and 
only if its adjoint a* is a partial isometry, too, in B(H). Recall that an operator p 
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in B(H) is a projection if p is a self-adjoint idcmpotcnt. i.e., p 2 = p = p* in B{H). 
Every partial isometry a has its initial space Hf nit and its final space Hj in which 
are closed subspaces of H. Notice that a partial isometry a is a unitary from Hf nit 
onto Hj in . i.e., a E B{Hf nit , Hj in ) is a unitary satisfying that a*a = ^Hf nU and aa* 
= li?« in , where Ik means the identity operator on a Hilbert space K. Therefore, 
as Hilbert spaces, Hf nit and H a t in are Hilbert-space isomorphic. 



2.2. Directed Graphs and Graph Groupoids. 

Countable directed graphs and their applications have been studied extensively 
in Pure and Applied Mathematics (e.g., [4], [5], [6], [9], [10], [17], [19], [24], [35] 
and [36]). Not only are they connected with certain noncommutative structures 
but they also let us visualize such structures. Futhermore, the visualization has a 
nice matricial expressions. 

A graph is a set of objects called vertices (or points or nodes) connected by links 
called edges (or lines). In a directed graph, the two directions are counted as being 
distinct directed edges (or arcs). A graph is depicted in a diagrammatic form as a 
set of dots (for vertices), jointed by curves (for edges). Similarly, a directed graph is 
depicted in a diagrammatic form as a set of dots jointed by arrowed curves, where 
the arrows point the direction of the directed edges. 

Our global results and theorems have applications to Operator Theory as well as 
to a class of hnite and infinite electrical networks used in Analysis on fractals (e.g., 
[53]), and Physics (e.g., [49] and [50]). We have given our results an axiometic 
formulation, making use here of a general Operator Theoretic framework. The 
operator-theoretic approach is new, especially in its general scope. When stated 
in the context of Hilbert-space operators, we believe that our results are also of 
independent interest; quite apart from their other applications. Our results have a 
variety of applications, e.g., to fractals with affine selfsimilarity (See [53]), to models 
in Quantum Statistical Mechanics (See [51]), to the analysis of energy forms, inter- 
playing between selfsimilar measures and associated energy forms; and to random 
walks on graphs (See [53]). 

By a graph G, we will mean a system of vertices V(G) and edges E(G) (See the 
previous axioms below). Intuitively, the points in E(G) will be "lines" connecting 
prescribed pairs of points in V(G). Each vertex x will have a finite set g(x) of edges 
connecting it to other points in V(G). (For models in Physics, each set g{x) will 
correspond to a set of nearest neighbors for the vertex x, with the vertices typically 
arranged in a lattice (See [49], [50] and [51]).) 

But our present graphs will be more general. Starting with G, we specify a 
function g from V(G) into the set of all finite subsets of V(G), subject to certain 
axioms; see below for details. 
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An important difference between there graphs and those that are more traditional 
in Geometric Analysis is that we do not "a priori" fix an orientation. Nonetheless, 
for electrical network models, we will be using orientations, but they will be intro- 
duced only indirectly, via a prescribed function R, positive, real valued and defined 
on E{G), i.e., on the set of edges on G. (The letter R is for resistance.) By analogy 
to models in Electrical Engineering, we think of such a function R as a system of 
resistors, and we will be interested in the pair (G, R). Given a system R of resis- 
tors, then potential theoretic problems for (G, R) will induce currents in the global 
system, the associated current functions will be denoted by /, and each admissible 
(subject to KirchhofFs laws) current function induces an orientation. 

This is a second class of functions I (I, for electrical current) again functions 
from E(G) into the real numbers. It is only when such a function / is prescribed, 
that our graph G will acquire an orientation: Specially we say that an edge e is 
positively oriented (relative to I), if 1(e) > 0. And a different choice of current 
function I will induce a different orientation on the graph G. 

Our results will be stated in terms of precise mathematical axioms, and we 
present our theorems in the framework of Operator Theory / Operator Algebra, 
which happens to have an element of motivation from the theory of infinite systems 
of resistors. The main tools in our proofs will be operators on a Hilbcrt space. In 
particular, we will solve problems in Discrete Potential Theory with the use of a 
family of operators and their adjoints. Good references to the fundamentals for 
operators are [44] and [48]. The second author of this paper recalls conversations 
with Raul Bott with a remainder about an analogous Hilbert-space Operator The- 
oretic approach to Electrical Networks; apparently attempted in the 1950's in the 
engineering literature, but we did not find details in journals. The closest we could 
come is the fascinating paper [45], by Bott et al. 

A motivation for our present study is a series of papers in the 1970's by Powers 
which introduced infinite systems of resistors into the resolution of an important 
question from Quantum Statistical Mechanics (e.g., [49], [50], [51] and [52]). This 
is coupled with the emergence of these same techniques, or their close vintage. 
By "Analysis on Fractals" we refer to a set of Potential Theoretic tools developed 
recently by Kigami, Strichartz and others (e.g., [44] and [46]). 

In this paper, we observe how an algebraic structure, a graph groupoid induced 
by a finite directed graph, acts on a Hilbert space H. In [9] and [10], we showed 
that every graph groupoid maybe realized with a system of Hilbert space operators 
on a so-called graph Hilbert space. 

Let G be a countable directed graph with its vertex set V(G) and its edge set 
E(G). Denote the set of all finite paths of G by FP(G). Clearly, the edge set E(G) 
is contained in FP(G). Let robea finite path in FP(G). Then it is represented as 
a word in E(G). If ei, e„ are connected directed edges in the order ei — > e 2 — > 
... — > e n , for n e N, then we can express w by ei ... e„ in FP(G). If there exists 
a finite path w = e\ ... e n in FP(G), where n G N \ {1}, we say that the directed 
edges ei, e„ are admissible. The length \w\ of w is defined to be n, which is the 
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cardinality of the admissible edges generating w. Also, we say that finite paths wi 
— en ... eifei and w 2 — e 2 i ■■■ e 2 /c 2 are admissible, if Wi w 2 = en ... e\k 1 e 2 i ■■■ e2k 2 
is again in FP(G), where en, eife l; e2i, e 2 fe 2 G E(G). Otherwise, we say that 
wi and u>2 are not admissible. Suppose that w is a finite path in FP{G) with its 
initial vertex v\ and its terminal vertex v 2 . Then we write w = v\w or w — WV2 or 
w = V1WV2, for emphasizing the initial vertex of w, respectively the terminal vertex 
of w, respectively both the initial vertex and the terminal vertex of w. Suppose 
w = V1WV2 in FP(G) with v\, v 2 € V(G). Then we also say that [vi and w are 
admissible] and [w and V2 are admissible] . Notice that even though the elements Wi 
and W2 in V(G) U FP(G) are admissible, W2 and w\ are not admissible, in general. 
For instance, if ei = v\e\V2 is an edge with v\, V2 G V(G) and e 2 = «2e2i | 3 is an 
edge with v 3 e V(G) such that v 3 ^= v\, then there is a finite path ei e 2 in FP{G) 1 
but there is no finite path e 2 e\. 



The /ree semigroupoid F + (G) of G is defined by a set 



F+(G) = {0} U V{G) U FP(G), 



with its binary operation (•) on F+(G), defined by 



(wi, W2) ^ wi • io 2 = < 



if w\ — w 2 in V(G) 

if »i e FP(G), W2 G V^(G) and wi = wi«i 2 
w 2 if wi G ^(G), w 2 G FP{G) and w 2 = u>iw 2 
W1W2 if wi, w 2 in FP(G) and wiw 2 G FP(G) 
otherwise. 



W2 



where is the empty word in V(G) U E(G). (Sometimes, the free semigroupoid 
F+(G) of a certain graph G does not contain the empty word 0. For instance, the 
free semigroupoid of the one-vertex-multidoop-edge graph does not have the empty 
word. But, in general, the empty word is contained in the free semigroupoid, 
whenever |V(G)| > 1. So, if there is no confusion, then we usually assume that 
the empty word is contained in free semigroupoids.) This binary operation (•) on 
F + (G) is called the admissibility, i.e., the algebraic structure (F + (G), •) is the free 
semigroupoid of G. For convenience, we denote (F + (G), •) simply by F+(G). 

For the given countable directed graph G, we can define a new countable directed 
graph G _1 which is the opposite directed graph of G, with 



V(G" 1 ) = V(G) and E{G- 1 ) = {e" 1 : e G E(G)}, 



where e 1 G E(G x ) is the opposite directed edge of e G E(G), called the shadow 
of e G E(G). i.e., if e = v\ e w 2 in E(G) with v\, v 2 G V(G), then e" 1 = v 2 e _1 v\ 
in E(G^ 1 ) with v 2 , «i G ^(G" 1 ) = V(G). This new directed graph G" 1 is said to 
be the shadow of G. It is trivial that (G -1 ) -1 = G. This relation shows that the 
admissibility on the shadow G^ 1 is oppositely preserved by that on G. 
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A new countable directed graph G is called the shadowed graph of G if it is a 
directed graph with 

V(G) = V(G) = ViG- 1 ) 

and 

E{G) = E(G)UE(G~ 1 ). 

Definition 2.1. Let G be a countable directed graph and G, the shadowed graph 
of G, and let F+(G) be the free semigroupoid of G. Define the reduction (RR) on 
F+(G) by 

(RR) ww^ 1 — v and w~ 1 w = v' , 

whenever w — vwv' in FP(G), with v, v' € V(G). The set F + (G) with this 
reduction (RR) is denoted by F+(G). And this set F+(G) with the inherited admis- 
sibility (•) from F + (G) is called the graph groupoid of G. Denote (F+(G), •) o/G 
by G. Define the reduced finite path set FP r (G) of G by 

FP r (G) d = f G \ (V(G) U {0}). 
All elements of FP r (G) are said to be reduced finite paths of G. 

Let wi and 102 be reduced finite paths in FP r (G) C G. We will use the same 
notation w\ W2 for the (reduced) product of ui\ and u>2 in G. But we have to keep 
in mind that the product wi W2 in the graph groupoid G is different from the 
(non-reduced) product w± W2 in the free semigroupoid F + (G). Suppose e\ and e2 
are edges in E(G) and assume that they are admissible, and hence e\ e 2 is a finite 
path in FP(G). Then the product e\ e 2 e^ 1 of e\ e 2 and e^ 1 is a length-3 finite 
path in FP(G) C F + (G), but the product ei e 2 e^ 1 of them is e\ (e 2 e^ 1 ) = ei, 
which is a length-1 reduced finite path, in FP r (G) C G. 



2.3. G*-Algebras Induced by Graphs. 

In [13], we observed the C*- algebras generated by certain family of partial 
isometries on a fixed Hilbcrt space H. Suppose a family Q = {a\, ajy} in B{H) 
is a collection of finite number of partial isometries, where JVgN. We say that such 
family Q construct a finite directed graph G if there exists a finite directed graph G 
such that 



(i) \E(G)\ = \G\, and \V(G)\ = \g pro \ , where 
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Qpro = {a* a : a G G} U {a a* : a G 5}, 



imt 



ii) the edges ei and e2 create a nonempty finite path e\ e 2 on G if and only if 
Hjf n , where "=" means "being identically same in H" . 



In this case, the family Q is called a G- family of partial isometries in B(H). The 
family § = Q U Q* generates a G*-subalgebra C*{Q) of B(H), where £* = {a* : j 
= 1, N}. 



Let G be the graph groupoid of a finite directed graph G, with V(G) — n and 

E{G) = 2N (i.e., |£(G)| = N). We give a indexing on V(G) by {1, n}. i.e., we 
will let V(G) = {vi, v n }. By doing that, we can also index the elements E(G) 
and E{G) as follows: 



25(G) 



m 



kij, kij 



and 



E{G) 



•Em:ij — &m:ij if x m:ij G -^(^0 
c m:ij — e m:: ji if x m:ij G -E(G ) 
?71 = 1 , . . . , &j j , fcij 7^ 



where kij means the cardinality of edges connecting the vertex V{ to vj . By the 
finiteness of G, kij < oo, whenever kij ^ 0. Clearly, "fcy = 0" means that "there is 
no edge connecting Vi to i>j" . In [13] , we showed that such indexing process on V{G) 
U E(G) is uniquely determined up to graph-isomorphisms. This means that if we 
fix an indexing, then this indexing contains the full (admissibility) combinatorial 
data of G. 



We will say that a finite directed graph G is connected, if its graph groupoid 
G satisfies that: for any (i>i, v 2 ) G V(G) x V(G), where v\ ^ V2, there exists an 
element w G G such that w = v\ w v 2 and w^ 1 — u 2 w^ 1 v\. Otherwise, we say 
that the graph G is not connected or is disconnected. 

Under this setting, if G is a connected finite directed graph, then the graph 
groupoid G has its matricial representation (He tt), where Hg is a Hilbert space 
defined by ®" = i (C £„.), which is Hilbert-space isomorphic to C® n , and where it : 
G — ► B(TLg) is a groupoid action satisfying that 

= Pj 

and 

!Em:ij if x m:ij — &m:ij 
E m -.ji if x m:ij = e m:J 'i i 
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where Pj is the diagonal matrix in M„(C), having its only nonzero (j, j)-entry 



1. 



j-th 

( \ 



V o 



j-th 



/ 



and E m:i j is the matrix in M„(C), having its only nonzero (i, j)-entry w m , where 
uo is the root of unity of the polynomial z kij , whenever i ^ j, 



i-th 

/ \ 



j-th 



o J 



or it is the diagonal matrix in M„(C), having its only nonzero (j, j)-entry e t0m - j 
where Q m -jj 6l \ {0}, satisfying that mi :jj @m 2 :jj> whenever mi ^ m 2 . 



j-th 



j-th 



0/ 



Then we can see that the graph groupoid G generates the C*- algebra Mg 
which is a C*-subalgebra of B{H G ) *- isol ?° rphic M„(C). This C**-subalgcbra M G 
induced by G in M„(C) is called the matricial graph C*-algebra of a connected 
finite directed graph G. 

If the family Q of partial isometrics in B(H) constructs a connected hnite directed 
graph G, then, since Q generates a groupoid Gg, under the operator multiplication 
on B(H), and it is groupoid-isomorphic to a certain graph groupoid G, we can check 
that the C*-subalgebra C*{Q) of B{H) is *-isomorphic to the affiliated matricial 
graph C*- algebra 



i f C*-subalgebra 

M G (H ) J (G • l Ho ) ® c M G C M n (B(H )), 
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for certain Hilbcrt space Ho which is embedded in H, where 

/Tn • • • Ti„ \ 

\ T n \ ■ • • T nn J 
We conclude this section with two results which will be extended later. 
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M n (B(H )) 



Tij G B(H ) 



> . 



Theorem 2.1. (See [13]) Let Q be a finite family of partial isometries in B{H) 1 
and assume that Q constructs a connected finite directed graph G. Then the C* - 
subalgebra C*(G) ofB(H) is ^-isomorphic to the affiliated matricial algebra Mg(Hq) 
where Hq is a Hilbert space which is Hilbert- space isomorphic to p H, for all p G 

Qpro- I— 1 



Corollary 2.2. (Also See [13]) Let Q be a finite family of partial isometries in 
B{H) 1 and assume that Q constructs a finite directed graph G, having its connected 
components G\, G t , for t G N. Then the C* -subalgebra C*(Q) of B(H) is *- 
isomorphic to the direct product algebra ® t j—\ M.g{Hj) of the affiliated matricial 

def 

graph C* -algebras Mgj (Hj) = (C • 1^.) (g>c Mg, , where Mg, '« are the matricial 
C* -algebras induced by Gj, for j = 1, N. □ 



The above theorem and corollary are the main motivation of this paper. They 
provide a certain connection between partial isometries and graph groupoids. We 
will extend the above results. We realize that, in general, we have much more 
complicated structures than the above special cases. 



2.4. Groupoids and Groupoid Actions. 

As we observed in [9], [10] and [12], every graph groupoid is indeed a (catego- 
rial) groupoid. This means that graph groupoids have rough but rich algebraic 
structures. The following definition is inspired by [19] and [25]. 



Definition 2.2. We say an algebraic structure (X, y, s, r) is a (categorial) 
groupoid if it satisfies that (i) y C X, (ii) for all Xi, Xi £ X, there exists a partially- 
defined binary operation (x\, X2) >— > x\ X2, for all xi, x<i G X, depending on the 
source map s and the range map r satisfying that: 

(ii-1) the operation xi X2 is well-determined, whenever r(x\) s(x2) G y, 

(ii-2) the operation (x\ X2) £3 = xi (X2 £3) is defined, if the constituents are 
well-determined in the sense of (ii-1), for xi, X2, X3 G X, 



12 



ILWOO CHO AND PALLE JORGENSEN 



(ii-3) if x G X, then there exist y, y' G y such that s(x) — y and r(x) = y', 
satisfying x = y x y' , 

(ii-4) if x € X, then there exists a unique groupoid-inverse x^ 1 satisfying x x^ 1 
— s(x) and x^ 1 x = r(x), in y. 



By definition, we can conclude that every group is a groupoid (X, y, s, r) with 
\y\ = 1 (and hence s = r on X). This subset y of X is said to be the base of 
X . Remark that we can naturally assume that there exists the empty element 
in a groupoid X. Roughly speaking, the empty element means that there are 
products x\ x 2 which are not well-defined, for x\, x 2 G X. Notice that if \y\ = 
1 (equivalently, if A" is a group), then the empty word is not contained in the 
groupoid X. However, in general, whenever \y\ > 2, a groupoid X always contain 
the empty word. So, if there is no confusion, we will automatically assume that the 
empty clement is contained in X. 

It is easily checked that our graph groupoid G of a finite directed graph G is 
indeed a groupoid with its base V(G). i.e., every graph groupoid G of a countable 
directed graph G is a groupoid (G, V(G), s, r), where s(w) = s(v w) = v and r(w) 
— r(w v 1 ) = v', for all w = v w v' G G with v, v' G V(G). 

Let Xk = (Xk, yt, Sk, rk) be groupoids, for fc = 1, 2. We say that a map / : X\ 
— > X<i is a groupoid morphism if (i) ./(^i) Q 3^2, (h) s 2 (f(x)) = f (s\(x)) in X 2 , 
for all x G Xi, and (iii) ri (f(x)) = f (r\(x)) in X 2l for all x G X\. If a groupoid 
morphism / is bijective, then we say that / is a groupoid-isomorphism, and that 
the groupoids X\ and X% are groupoid-isomorphic. 

Notice that, if two countable directed graphs G\ and G2 are graph-isomorphic, 
via a graph-isomorphism g : G\ — ► G2, in the sense that (i) g is bijective from 
V(G\) onto V{G2), (ii) g is bijective from E(G\) onto £(£2), (iii) g(e) — g{v\ e 
vi) = g(vi) g(e) g(v 2 ) in E(G 2 ), for all e = v\ e v 2 G E(G\), with v\, v 2 G V(Gi), 
then the graph groupoids Gi and G2 are groupoid-isomorphic. More generally, if 
d and G 2 have graph-isomorphic shadowed graphs G and G 2 , then Gi and G2 are 
groupoid-isomorphic (See Section 3, in detail). 

Let X = (X, y, s, r) be a groupoid. We say that this groupoid X acts on a 
set X if there exists a groupoid action 7r of X such that 7r(x) : X — > X is a well- 
dctcrmincd function. Sometimes, we call the set X, a .Y-set. We are interested in 
the case where a X-set X is a Hilbert space. A nice example of groupoid actions 
acting on a Hilbert space are graph-representations defined and observed in [9]. In 
this paper, we will consider a new kind of graph-groupoid action on certain Hilbert 
spaces. 
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3. C* -Sub algebras of B(H) Generated by Partial Isometries 



The section has two parts, one centered around our Theorem 3.3. This re- 
sult generalizes the more traditional notion of deficiency indices (See Section 5). 
The second part shows that our C*-algebras can be realized in representations of 
groupoids. 

In [13], we considered the case where the collection of finite partial isometrics 
are graph- families. How about the general cases where the family of finite partial 
isometries on H is not a graph- family in the sense of [13]? We provide an answer 
of this question. As before, we will fix a Hilbert space H and the corresponding 
operator algebra B(H). Let Q = {a\, ajy} be a family of partial isometrics 
ai, oat of B(H), where ffeN. Compared with [13], we will have much more 
complicated results. 



3.1. ^-Isomorphic Indices of Partial Isometries. 

In this section, we will classify the set of all partial isometries of B(H). For 
convenience, we denote the subset of all partial isometries of B(H) by PI(H). Let 
a 6 PI(H) with its initial space Hf nit and its final space HJ in . Recall that Hf nit 
= (a* a) H and Hf in = (a a*) H. Then we can find the subspaces 



and 



(H^) 1 - = H Q H? nit = (1 H - a*a) H = kera 



{H^) 1 - =HQ H% n = (l H -a a*) H = kera*. 



Assume that 



e + d ^ dim((tff„^) and e ^ dim ({H? in )±) , 

where e + , e_ £ Nfj° = N U {0, oo}. Then we can determine a subset PIh{s+, 
e_) of PI(H) by 



PI H (e+, e_) = f { a E PI(H) 



dim((H? nit ) ± )=s+, 
dim((^ m ) ± ) =e 



Note that 



PI{H) = U (PI H (e+, e_)) 

( e+ , e_)e(Ng»)" 
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sct-thcoretically, in B(H), where Ng° = N U {0, oo}. For instance, if U is the well- 
known unilateral shift (which is an isometry) on the Hilbert space / 2 (No), sending 

(£o, £i, £2, ••■) e ^ 2 (No) to 

(Go, €1, £2, •■•)) =' (0, Co, £i, C 2 , •••) G Z 2 (N ), 

where N d = N U {0}, then it is contained in P/ ; 2 (No) (0, 1), since Hf mt = Z 2 (N ) 
and H^ in = I 2 (No) C. Notice that every operator U £ on / 2 (No) can be regarded 
as elements in P7;2( No )(0, e), for all e G N, and every unitaries on an arbitrary 
Hilbert space K can be regarded as elements in PI K (0, 0). 

Let ui ^ u 2 G PIh(0, 0) be unitaries, satisfying that spec(ui) — spec(u 2 ) in T 
C C, where T is the unit circle in C and spec(x) means the spectrum of x, for all 
x G B(H). Then we can get that: 

Lemma 3.1. If the subspaces H U1 and H U2 of H are Hilbert- space isomorphic, 
where H Uk = (u* k u^) H, for k = 1, 2, and if the spectrums spec(ui) and spec(u2) 
are identical in T C C, then the C* -subalgebras C*({ui}) and C*({u2\) of B(H) 
are *- isomorphic. 



Proof. By [13], we have that the C*-algebras C* ({«&}) are *-isomorphic to (C • 
1jt„ ) ®C C (spec(uk)) , as embedded C*-subalgebra of B(H), for k = 1, 2, where 
C(X) means the C*-algebra consisting of all continuous functions on a compact 
subset X of C. Since the subspaces H U1 and H U2 are Hilbert-space isomorphic in 
H and since the spectrums spec(ui) and spec(v,2) are same in T, the C*-algebras 
(C • lH fc ) ®c C (spec(uk))'s are *-isomorphic C*-subalgebras of B(H). | 

If a e PI(H) is a partial isometry on H, then we can regard a as an isometry 
on H 9 kcra. Recall that if x e B(K) is an isometry on a Hilbert space AT, then x 
has its Wold decomposition x = u x + s x , where u x is the unitary part of x and s x 
is the shift part of x. Futhermore, the Hilbert space K is decomposed by K = K Ux 
© if Sx , where K U;c (resp., K Sx ) is the subspace of K where u x (resp., s x ) is acting 
on, as a unitary (resp., as a shift). 

Definition 3.1. Suppose a e PI(H) is a partial isometry. We say that u a + s s G 
B(H) is the Wold decomposition of a, if u a is the unitary part of a on H a and s a 
is the shift part of a on H a , by regarding a as an isometry on H a , where H a = (a* 
a) H = H kera. Equivalently, the Wold decomposition of a \h u of the isometry 
a \n a is said to be the Wold decomposition of the partial isometry a. 

Let a G PIh(s+, £-)■ Then, by the Wold decomposition, we can decompose a 

a = u a + s a , 
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where u a is the unitary part on H Ua = (it* u a ) H of a; and s a is the shift part 
on H Sa — (s* s a ) H of a. Note that the subspaces H Ua and H Sa of H are also the 
subspaces of the initial space Hf nit of a, and they decompose Hf nit . i.e., Hf nit = 
H Ua © i/ Sa . We will call the subspaces H Ua and H Sa of H, the unitary part of H 
and the sftz/t part of H, in terms of a. 

By the Wold decomposition of a, we then get the following diagram: 
H = H Ua © H Sa © kera 

la lu a ls a 

H = H Ua © (kers*© H 8a ) © kera*©kers; 
i.e., the partial isometry a has the following block operator-matricial form, 




on H Ua © H Sa © ker a. 

Let a e PIh(s+, £-), with its Wold decomposition a = u a + s a , and assume 
that the shift part s a is contained in PIh s<1 (0, Then we have that 

e_ = e~ + el, for some eZ € 

where 

= dim (kers*) and eZ = £- — £~. 

Definition 3.2. Let a <£ PIh(s + , £_) wit/i iis VFo/d decomposition u a + s OJ a«(i 
assume that s a G PlH Sa (0, £ _ ). T/ien we wi/Z denote the collection of such partial 
isometries a by PIh{s+, £~ , £l). 

Let a G PIh{s+ 1 £ _ , £l) be a partial isometry. Then we can have the following 
properties. 

Proposition 3.2. Let a e PIn(e + , e~ , £l) 6e a nonzero partial isometry with its 
Wold decomposition a = u + s, where u and s are the unitary part and the shift 
part of a, respectively. 

(1) We can have that 

*--iinmnmhir C* -subalgebra 

C*({a}) = P C*{{u, s}) = C*{{u}) ® C*({s}) C B(H). 



(2) lfs = 0, then 
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C*({a}) = C*({u}) *- lso ^ Mc ( C . \ Hu ) ® c C(spec(u)). 



(3) lfu = and if s G -P/h^O, s~) with e~ e N, then 

C*({a}) - C*({s}) ™^ Wc T (H S ), 

where T(H S ) means the classical Toeplitz algebra defined on H s 

(4) If u = and if s E PIh s (0, oo), then 



C*({a}) = C*({s}) *- lsm 2i rphlc (C- © c M 2 (C). 



Proof. (1) Let a e PIn(e+, e~ , eZ) be a partial isometry on 7? having its Wold 
decomposition a = u + s, where u is the unitary part of a on H u and s is the shift 
part of a on H s , where the subspaces H u and H s are the unitary part and the shift 
part of H in terms of a. Recall the diagram 



H = H u © H s © kera 

la iu is 

H = H u © ker s*@H s © (kera* © kers*). 



Notice that kers* © H s is Hilbert-space isomorphic to H s , since s is a shift. So, 
the C*-subalgebra C*({a}) generated by a is ^-isomorphic to the C*-algebra C*({u, 
s}) generated by u and s. Moreover, since H u and H s are orthogonal (as subspaces) 
in H, the C*-subalgebra C*({u, s}) is ^-isomorphic to C*({u}) © C*({s}) as an 
embedded C*-subalgebra of B(H). 

(2) Suppose the shift part s of a partial isometry a is the zero operator. Then 
a = u, and hence the C*-subalgebra C*({a}) is ^-isomorphic to C* ({«}), as an 

C*-subalgcbra 

embedded C*-subalgebra of B(H U ) C B(H). By [13], for the given unitary 
part u, we can create a one- vertex-one-edge graph G. i.e., {u} is a connected G- 
family in the sense of Section 2.3. Therefore, 



C*({u}) *- is °^ hic ( C . 1 H J © c C(T). 



(3) Assume now that the unitary part a is the zero operator. Then a — s, and 
hence the C*-subalgebra C*({a}) is ^-isomorphic to C*({s}), as an embedded C*- 
subalgebra of B(H S ). Suppose that e~ — k s e N. For example, let k s = 1, and hence 
let s £ PIh s (0, 1). Then this operator s is unitarily equivalent to the unilateral 
shift U on / 2 (No) which is Hilbert-space isomorphic to H s . It is well-known that 
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the unilateral shift U generates the Toeplitz algebra T(/ 2 (No)). So, the shift part s 
generates C*-algebra *-isomorphic to the classical Toeplitz algebra T(H S ). 

Suppose k s > 1 in N. Then the shift part s on H s is unitarily equivalent to the 
operator U ks , where U is the unilateral shift on I 2 (No). Note that the operator U ks 
satisfies that 



for all (f„,fi, &>■■■) e^ 2 (N ),with dim([/ fc =)* = k s . So, the C*-algebraC*({t/ fe *}) 
is also ^-isomorphic to the Toeplitz algebra T(7(No)). Therefore, if k s < oo in N, 
then the C*-subalgebra C*({s}) is ^-isomorphic to the classical Toeplitz algebra 



T(H S ), as an embedded C*-subalgebra of B{H a ) C B(H). 

(4) Suppose s e PIh„(0, oo). Then the operator s is unitarily equivalent to the 
block operator matrix 



and hence the C* -algebra, C* ({s}) is *-isomorphic to (G • 1#J <8>c M 2 (C), by [13]. 
Notice that, on the previous case, the Hilbert space H s is Hilbert-space isomorphic 
to Hi © H2, where both Hi and Hi are Hilbert-space isomorphic to H a . | 

Motivated by the statement (2) of the previous proposition, we now define a new 
number e u e N§°. 

Definition 3.3. Let a e PIh{s+, £~ , el), mitA zfcs WoW decomposition a = u + 
s, where u and s are the unitary part and the shift part of a, respectively, and let 
H u be the unitary part of H, in terms of a. Define the number e u by 




C*-subalgcbra 



0h s Hs 
Iff, 0h 3 



) 



= J dimiJ„ e Nj 







'OO 



And define the subclass PIh{eo, £+, £ , £_) of PIh{e+ 1 £ , e_) by 



PI H (eo, £+, £ , e_) = {a e PIh(s+, e , e 



) : dimiJ„ a = e }, 



w/iere i?„ a is i/ie unitary part of H, in terms of a. 
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Since PI(H) = U PIh(£+, £-), we can get that 

(e+, e-)GNg° 

PI(H) = U (PI H (e , e+, e", el)) • 

(e , e+, e-, e_)e(N~) 4 

Define an equivalence relation 7\L* on PI(H) by 
(3.1) 

0l H. a 2 m> C*({ ai }) *- iso «L° rphic C *{{a 2 }) in B(if). 

By the previous proposition, if s\ G PIh(0, k\) and S2 G PIh(0, k 2 ) are shifts 
(which are isometries on H), where fci, k 2 < oo in N, then we can get that 

C*({ Sl }) *- is °^ hic c *({u k i}) 

^-isomorphic , TJ ^ 

= 1 \ H ) 

♦-isomorphic £*({7yfc 2 }) *-isomorphic ^^jj 

where T(H) is the classical Tocplitz algebra. 

Definition 3.4. Let a G PIh{eq, £+, £~ , el). TTie quadruple (e , e + , e~, el) G 
(Ng°) 4 is called the ^-isomorphic index of a. The ^-isomorphic index of a is denoted 
by i*(a). i.e., i»(a) = (e , e+, e~, el). 

Consider the set 

(Ng°) 4 = Ng° x Ng° x Ng° x Ng°, 
in detail. We will define a binary operation (— ) on (Ng°) 4 by 
(ii, ji, fci, h) - (i 2 , 32, k 2 , l 2 ) 

= {\h-i2\, \h-h\, \ki-k 2 \, \h-h\) 



under the additional rule: 



oo - oo d = in ™ " 



I 



for all (i t , j t , k t , h) G (Ng°) 4 , for t = 1, 2. From now, if we denote (Ng°) 4 , then 
it means the algebraic pair ((Nfj°) 4 , — ). Then, we can get the following theorem. 
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Theorem 3.3. Let aj G PI(H) be partial isometries, and suppose the spectra 
spec(uj) of the unitary parts uj of aj are identical (if they are nonzero), for j = 1, 
2. Then we can have that 



(3.2) 



i*(ai) - i*(a 2 ) = (0, fci, k 2 , 0) 



for some fci, k 2 < oo in No, if and only if a\ 1Z* a 2 , equivalently, the C* -algebras 
C*({ai}) andC*({a 2 }) are * -isomorphic, as embedded C* -subalgebras of 13(H). 



Proof. Suppose the *-isomorphic indices i*(ofc) are (tf\ t 2 k \ tg°\ t^f*) in (Ng°) 4 , 
for k = 1, 2. Equivalently, assume that a^ e Plnit^, t 2 k \ t^), for k = 1, 
2. Suppose a/j have their Wold decomposition Uk + Sfc, where Uk are the unitary 
parts of a/c and are the shift parts of a/j, for fc = 1, 2. Also, let H Uk and ff Sfc 
be the unitary parts of H and the shift parts of H, in terms of Ofc, for k = 1, 2, 
respectively. 

(=>) Suppose the ^-isomorphic indices i*(ai) and i s ,(a 2 ) satisfies (3.2). Then the 
condition (3.2) says that 



4^ = dimH Ul = ti = dimH U2 = t^\ 



4^ = dim(kerai) = t 2 = dim(kera2) = t 2 2 \ 



and 



4^ = dim(kera* ekers^) = ti = dim(kera2 ekers^) = 4^ 



t { 2 ] - t { 2 2) = jfei, 4 X) - 4 2) = fc 2 in N . 



Assume now that k\ < oo and k 2 < oo. Then 



oi £ P/jy(ti, 4 1} > 4 X) i *4) and a 2 G (ii, 4^, 4^ M- 



Since C*{{aj}) *" isol l° r P hic C*({ Uj }) © C*({ Sj }), for j = 1, 2, it suffices to 
show that C*({si}) and C"*({s2}) are ^-isomorphic. By the previous proposition, 
C*({sk}) are ^isomorphic either (C • l^J ®c M 2 (C) or T(H Sk ), where T(H Sk ) is 
the Toeplitz algebra on i/ Sfc , for k = 1, 2. By the assumption that 



fci 



,(1)^(2) 



< oo and 



f (2) 

c 3 c 3 



< o, 
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either [t^ < oo and t 3 z> < oo] or [t 3 
then 



f (2) 



(i) 



oo 



4 2) ]. If 4 1J < oo and t%> < oo, 



(2) 



C*({si}) 



isomorphic T(/ 2 (Nq)) 



^-isomorphic 



C*({s 2 }), 



by the previous proposition. If = , then 



C*({ Sl }) *- iso ^° rphic (C.1h ) 



M 2 (C) ™° r P hic C*({s 2 }), 



again by the previous proposition. Therefore, if (3.2) holds true, then C*({si}) 
and C*({s 2 }) are ^-isomorphic, and hence, C*({ai}) and C*({a 2 }) are *-isomorphic, 
as embedded C*-subalgebras of B{H). i.e., a\ 1Z* a 2 . 

(<=) Assume now that two partial isometries ai, a 2 G PI{H) satisfy a\ 1Z* a 2 , 
equivalently, the C*-subalgebras C*({ai}) and C*({a 2 }) are ^-isomorphic in B{H). 
This means that C*({ui}) and C*({u 2 }) (rcsp., C*({si}) and C*({s 2 })) are *- 
isomorphic, by the previous proposition. It is clear that C*({m}) and C*({u 2 }) are 
^-isomorphic, as embedded C*-subalgebras of B(H), if and only if H Ul is Hilbert- 
space isomorphic to H U2 if and only if = t[ 2 \ whenever spec(ui) — spec(u 2 ) in 
T C C. Clearly, as partial isometries, if a\ 1Z* a 2 , then = 

Assume that both C*({si}) and C*({s 2 }) are ^-isomorphic to the classical 
Toeplitz algebra T(/ 2 (N )). Then tf> , , 4*\ tf ] < oo in Ng°. Thus 



(i) _,(2) 



fci < oo and 



(1) _A2) 



k 2 < oo. 



Assume now that both C*({si}) and C*({s 2 }) are ^-isomorphic to the C* 
algebra (C • 1*-) ® c M 2 (C). Then 4^ 



oo 



4 2) in Ng°. Thus 



(1) ,(2) 



(1) _ / (2) 



by the rule oo — oo = in Ng . This shows that if a\ 1Z* a 2 and if i*(dfc) = 
(4 fc) ,4 fc) ,4 fc) ,4 fc) )in (N -) 4 , then 



i*(oi) - i»(a 2 ) = (0, fci, fc 2 , 0), with fci, fc 2 < oo. 
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The above theorem shows that the *-isomorphic indexing 

U(-) : PI(H) - (N§°) 4 

is a kind of invariant on *-isomorphic C*-subalgebras generated by a single 
partial isomctry in B(H), up to the spectrums of unitary parts and the "finite" 
difference of the second and the third entries of «»(•). 

Example 3.1. Let H = Z 2 (No), and let a G B(H) be an operator which is unitarily 
equivalent to the following matrix 



( t 

V 



V 



o ) 



( o 

1 
1 
1 

V 



V 



where 6 € T in C. Without loss of generality, let a be the operator having above 
matrix form on H. Then it is a partial isometry on H. Assume that the left cornered 
block matrix 



( o 



V 



denote 
= av 



o ) 



of a is contained in the matricial algebra M„(C), with spec(a u ) — {9}, and the 
middle block matrix 



( o 
1 
1 



denote 



V 
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is the unilateral shift. Then this partial isometry a has its Wold decomposition a 
— a u + a s , and the unitary part H Ua of H is Hilbert- space isomorphic to C® n and 
the shift part H as of H is Hilbert-space isomorphic to ^ 2 (No). So, we can get that 
this partial isometry a is contained in PJjy(n, oo, 1, oo), and hence the ^-isomorphic 
index i*(a) is 

i*(a) = (n, oo, 1, oo). 
Also, the C* -subalgebra C*({a}) generated by a is ^-isomorphic to 

c e« ©r(; 2 (N )) 

C* -subalgebra 

C B(H au )®B(H a3 ) 

C* -subalgebra 

C B(H). 



3.2. Graph Groupoids Induced by Partial Isometries. 



Throughout this section, we will use the same notations we used in the previous 
sections. In Section 3.1, we characterized C*-subalgebras of B(H) generated by a 
single partial isometry. In the rest of this Section, we will observe C*-subalgebras 
of B{H) generated by multi-partial isometries on H. So, let Q = {ai, a at} be a 
family of partial isometries a/s on H, for all j = 1, N. And let's assume that 
N > 1. Also, let 

t,(oj) - {k[ j) , k ( 2 J \ k { 3 j \ ki j) ), for all j = 1, N. 

i.e., 

= dim H Uj , where Uj is the unitary part of aj , 
k ( 2 j) = dim (kera*) , k ( 3 j) = dim (kers*) 

and 

k[ j} = dim (ker a* ker s*) , 

for all j = 1, N, where aj have their Wold decomposition aj = Uj + Sj, for 
j = 1, N. Then we can construct a family Qw induced by Q: 

Qw - Q {u) u g^, 

where 

d ^ { Uj : j = 1, N} 
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and 



G {s) = {Sj : J = 1, .... N}. 
Also, for our purpose, we decompose g^ by 

g(>) = gf u g&\ 



where 



and 



-,(») def 
*f - 



,(s) def 



x e Q {s 



i*(x) = (0,e+,£ ,£_), 
£+, el G Ng°, and 
e~ < oo in No 

i„(x) = (0, £+, e - , £l) 
£+, £l G N|f , and 

£~ = OO 



Define a subset of B(H) by U g^. Also, define the set g pro induced by 
Qw by 

def 

Qpro = {x* X, X x* : X G £w} C B(H) pro , 

where B(H) pro is the subset of £?(i?) consisting of all projections on H. 

Consider now the subset Gq C B(H), consisting of words in {x k * x k : x G g^v, 
k 6 N}. i.e., 



Jg d = {0} U g pro U ( H 2 {(x k )(x k y, (x k )*(x k ) :xeg w } 



{0}U U ({(x k )(x k )*, (x k r(x k ):xeg w }) 

\ k—1 



Notice that, if x G 5 (tl) C g w , where = Q^> U then 

a;* x = x x* = l Hu = (x n ) {x n )* = (x n )* (x n ), for all neN. 

If x egg =g£ U0«*,then 

x n = = (a; 11 )* = (a;*)", for all n G N \ {!}. 



Suppose now that x G g ( f = g [ f ] U g ( f*. Then we can have that 



(x ni ) (x™ 1 )* + (x" 2 )(x" 2 )* in B(H) pro , for all m ^ n 2 G 
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Remark 3.1. Suppose x G 5/ ■ Then, x n G B(H) is a shift, too. Indeed, if 
= (0, e + , k, eZ), with k < oo in No, then i*(x n ) = (0, e+, nfc, eZ) in (Ng ) 4 . 77ms 
shows that the operators (x n ) (x 11 )* are projections on H, too, since x n are partial 
isometries on H, for all n G N. 

By the previous remark, we can conclude that: 

Lemma 3.4. Let p G Gq. Then p is a projection on H. 



Proof. Let p G G§. Then there exists x G Qw and m G N, such that p — (x m ) 
(x m )*. Assume that x G Q {u \ Then 



for all m G N, where i? x = (x x*) H is the subspace of H, which is both the 
initial and the final spaces of x. Suppose that X £ Gog '. Then 



since x m = = x* m , whenever m > 1. Therefore, it is a projection on H. Assume 

now that x G G^f* ■ Then, by the previous remark, the operator (x m ) (x m )* is a 
projection on H, too. This shows that Gq C B(H) pro . | 

Now, define the partial ordering < on G§ by the rule: 



The above partial ordering < is well-defined, since all elements of Gq are projec- 
tions on H. 



(x m ) {x m )* = l Hx = X X* = X* X, 




if to = 1 
otherwise. 




Subspacc 



C q H, for all p, q G Gg. 



Notation Without loss of generality, we will denote the partially ordered set 
(Gg, <) in B(H) pro simply by Gg. □ 
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3.2.1. Construction of Corresponding Graphs of Partial Isometries. 

Let x G Qw ■ Then we can construct a corresponding directed graph G x as follows: 

(Case I) Suppose u G Q^ u \ Then construct the one-vertex-one-loop-edge graph 
G u by a directed graph with 

V(G U ) = {u* u = uu*} and E{G U ) = {u}. 

i.e., we regard u as a loop-edge and we regard the projections u* u and u u* as 
the initial and the terminal vertices of u: 

G u = 

u 

(Case II) Suppose s G Goo ■ Then construct the one-edge graph G s by a directed 
graph with 

V(G S ) = {s* s, s s*} and E{G S ) = {s}. 

i.e., we regard s, s* s and s s* as the non-loop edge and the corresponding initial 
and terminal vertices of the edge, respectively: 

G s = • -2- • 

s*s ss* 

(Case III) Assume now that x G Gf"\ Then construct the directed graph G x by 
the countable directed linear graph with 

V(G X ) = {x* x} U {(x n ) (x n )* : n G N} 

and 

E(G X ) = {.tW = x} U {x( fe ) : k G N \ {1}}. 
i.e., we can have the following graph G x : 

r , x z< 2 > x^ z< 4 > 

G x — • — ► • — ► • — ► • — ► • • • 

X*X XX* x 2 x 2 * X 3 X 3 * 

Notice that x^'s satisfy that 

x^ = x and a:( n+1 ) = x = x \( x n x n *)H, for all n G N 

and 

X W X™ ... X (m) = x rn g for jjl TO g N \ {!}, 
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which are shifts on H. Moreover, each vertex (x n ) (x n )* are the projection onto 
the final space of the shift x n , acting as the terminal vertex of the edge x^ n \ for all 
n £ N \ {1}. 

Definition 3.5. Let G x be the directed graphs induced by x £ Gw, by the above 
rules. Denote the collection of countable directed graphs G x 's induced by x 's in Gw 
by Gg- The collection Gg * s called the (collection of) corresponding graphs induced 
by Gw- 



3.2.2. The Glued Graph Gx Vl # v * G 2 of G x and G 2 . 

Let Gk be countable directed graphs and let vt £ V(Gk) be the fixed vertices, 
for k = 1, 2. Then, by identifying the fixed two vertices v\ and v 2l we can construct 
a new countable directed graph G — G\ Vl # t ' 2 G 2 , by a countable directed graph 

V(G) = {V{Gi) \ {«i})U {v 12 } U (V(G 2 ) \ {v 2 }) 

and 

E(G) = B(Gi) U E{G 2 ), 

where v\ 2 is the identified vertex of the vertices v\ and v 2 (after identifying v\ 
and v 2 ). If efe £ E{Gk) and if = Vk or = Vk, then this edge ek is regarded 
as e/c = «i2 e^, respectively, = «i 2 in E(G). For instance, let 



and 




Then the graph G = G x Vl # V2 G 2 is the graph 

V12 

• > • > • 

G = | 



Definition 3.6. The graph G = G\ vl ^f V2 G 2 is called the glued graph of G\ and 
G 2 by gluing (or identifying) V\ and v 2 . The vertex v\ 2 of v\ and v 2 in V(G) is 
said to be the identified (or glued) vertex. 

Inductively, we can construct the iterated glued graph G of the countable directed 
graphs K and T by 
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etc. 



As usual, we can create the shadowed graph G and the corresponding graph 
groupoid G of the glued graph G. Notice that 



d V1 # V2 G 2 = G 2 V2 # V1 Gi. 



3.2.3. Conditional Iterated Gluing on Gg- 

Let Gg be the corresponding graphs induced by the Wold decomposed family 



i.e., if y e Go is nonzero, then there exist n € N and pi, p n € Gg such that 



Remark that, even though pi, p n are projections on H, we cannot guarantee 
that the operator y is a projection on H. Recall that the operator product p q of 
projections p and g is a projection if and only if p q = q p on H. 

First, we will determine the connecting relation on Gw — Gw U Gw on ^ by 
defining the map 



£w of G in P/(F). Define now the subset G of B(H) by 



Go = {all reduced words in G° } C B(H). 



y = the operator formed by the product p\ ... p. 



77 : Gw x Gw — * 



by 



y) d - (»* (y y*) 



for all x, y £ Gw- Clearly, we can get that 




x* x if x* x < y y* in Gfj 

y y* if x* x > y y* in Gq 

(x* x)(y y*) if (x* x) (y y*) ^ on H 



otherwise, 



for all x, y G Gw- Consider that if ir(x, y) ^ in Go, then 



x y = x (x* x) (y y*) y = x n(x, y) y ^ on H. 
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Definition 3.7. The map 7r : Qw x Qw 

map. 



Go is said to be the Qw -admissibility 



Now, define a new subset G of B(H) by the collection of all reduced words in 
Qw- i-e., 

def - — ~ 

G = {all reduced words in Qw} C B(H). 

The reduction on G is determined by the operator multiplication on B(H), and 
this reduction is totally explained by the ^^-admissibility map tt: 

x\, x n G Q w and w = x\ ... x n G G \ {0} 

■<==^> ir(xi, x i+ i) ^ in Go, for all i = 1, n — 1. 

Notice that every element y G G is contained in G, too. i.e., 

Go C G. 

Thus we can extend the ^^-admissibility map tt on Qw to that on G, also 
denoted by tt: 



defined by 



7r(i0i, w 2 ) 



def 



tt : G x G ->■ G 

tt(wi, w 2 ) if (wi, w 2 )eQ w x Q w 
wi w 2 if (toi, w 2 ) G G x Go 

if w\ G Go and w 2 ^ Go 
and w 2 — x\ ... x n , Xj G Qw 



Wl (xi X*) 



(Xl X n ) W 2 



n{x n , yi ) 



if Wi Go and w 2 G Go 
and Wi = x\ ... x n , Xj G 

if wi, W2 ^ Go in G, and 

wi = xi ... x n ancU«2 = Vi ■■■ y m , 

where xj, yi G Qw, 



for all wi, w 2 G G. 

Denote now the collection of the shadowed graphs G x 's of G x G Qg by i-e., 



Qg d — {G x : G x G Q G }. 



Take d and G 2 in £g and choose v\ G V(Gi) and «2 G V(G 2 ). For the chosen 
vertices vi and i>2, we can compute 
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W2) = vi v 2 G G in B(H), 

since V(Ga;) G Gq G Go, for all G x E Q G - 
Observe now the partial ordering on Qq. Define 

G\ < G 2 in Qg 4=4 Gi is a full-subgraph of G 2 . 

Recall that we say that K\ is a full-subgraph of K 2 , where K\ and K 2 are 
countable directed graphs, if 

E{K X ) C E(K 2 ), 

and 

V(-Ki) - {«, v' G V(# 2 ) : e = w e V e G 

Remark the difference between subgraphs and full-subgraphs. We say that K\ 
is a subgraph of K 2 if 

V{K{) c y(^ 2 ) 

and 

= {e G £(ir 2 ) : e = v e v' , V v, v' € V{K{)}. 
Our partial ordering < on Qq is determined by the concept, "full" -subgraphs. 

Notation From now, if we denote Qg, then it means the partial ordered set {Qg, 
<)•□ 

We now can construct the (^-depending) conditional glued graph G\ Vl G 2 , 
by a directed graph, 



Gi G 2 



Gi v ^» 2 G 2 if 7r(wi, wa) ^0 

<fe/ J G 2 if Gi < G 2 

Gi if Gi > G 2 

Gi U G 2 otherwise, 



where Gi U G 2 is the directed graph with 

K(GiUG 2 ) = V(Gi) U V(G 2 ) 

and 

£(G!UG 2 ) = E{G 1 ) U £(G 2 ), 
where the symbol "U" on the right-hand sides means the disjoint union. 
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Now, consider the conditional gluing ff^ on Gg as follows: if Gi, G 2 € Gg and if 

V(Gi) = {pi, p 2 , p 3 , •••} and V(G 2 ) = {qi, q 2 , 33, •■•}, 
in Gq, then the conditional glued graph Gi # w G 2 of Gi and G2 is defined by 
(3.3) 

Gi P1 #V G 2 Pl #£ 2 G 2 G2 ... 

Gi G 2 p*#1 2 G 2 P2 #l 3 G 2 ... 

Gi p-n 1 g 2 p»#«? g 2 p-M 3 g 2 ... 



Definition 3.8. TTie graph (3.3) of Gi and G 2 m (?g *s denoted by G\ ff n G 2 . 
And we call it the conditional (or the n- dependent) glued graph of Gi and G 2 . And 
the symbol is called the conditional (or the tt - dependent) gluing. 

By the conditional iterated gluing on Qg, we can decide the countable directed 
graph Gg w as a directed graph with 



(3.4) 



xeGw 



Definition 3.9. The conditional iterated glued graph Gg w defined in (3.4) is called 
the Q -graph. And the corresponding graph groupoid Gg w of Gg w is called the Q- 
groupoid. 

Notice that every element in Gg w is the reduced words in Gw , under the operator 
multiplication on B{H). Thus we can have the following lemma. 

def - — 

Lemma 3.5. Gg w = G, where G = {all reduced words in Gw} defined at the 
beginning of this subsection. □ 

Example 3.2. Suppose that Gw = G^ U Goo and assume that 

n(x, y) ^ 0, for (x, y) E Gw x Gw x* x = y y* in Gg. 

Then this finite family Gw of partial isometries in B{H) is a Gg w -family in the 
sense of [13] (Also See Section 2.3). 
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Example 3.3. Let Q = {a} and assume that Qw = {u, s}, where a has its Wold 
decomposition a = u + s, with ii^O and s ^ on H , equivalently, the ^-isomorphic 
index i«(a) of a is (k\, k 2 , ks, fc 4 ) in Ng°, satisfying that k\ ^ 0, k 3 — 00 in Ng°. 
Then we can create a family Qq — {G Ul G s } of directed graphs. In particular, 

V(G U ) = {u* u = u u*} and E{G U ) = {u} 

and 

V(G S ) = {s* s, s s*} and E(G S ) = {s}. 

Assume that 

tt(u, s) = (u* u) (s s*) = (u u*) (s s*) = ir(u*, s) ^ 0, 

and 

7r(ti, s*) = (u* u) (s* s) = (u u*) (s* s) = ir(u*, s*) = 0. 
Then we can construct the conditional iterated glued graph G = G u ^ G s , 

r-i 41 ( /~i uu* nss* s~i \ 

— Wtt <~Js — (<-*u it ^sj , 

Then this graph G is graph- isomorphic to the graph K, 



K = 



Example 3.4. Let Q = {m, u 2 } = be a finite family of partial isometries in 
B{H). Then we can have Qg — {G Ull G U2 } 7 where Gu are the graph with 

V{G k ) = {u* k u k = u k u* k } and E(G k ) = {u k }, 

for k = 1, 2. Suppose 7r(ui, u 2 ) = 7r(u^, u 2 ) = n(ui, u 2 ) = tt(uI, u 2 ) ^ in Gq. 
Then we can construct the iterated glued graph G = G Ul ^ G U2 which is identified 
with G Ul u i u i^:^ 2 " 2 G U2 . Then this graph G is graph-isomorphic to the graph K 
with 

V{K) = {v} and E(K) = {e\ — v e\ v, e 2 — v e 2 v}. 

Assume now that n(ui, u 2 ) = in Gq. Then the iterated glued graph G = G Ul 
#tt G U2 is identified with the graph G Ul U G U2 . This graph is graph-isomorphic to 
the graph H with 



V{H) = {v\, v 2 } and E{H) = {ei = Vi e\ v\, e 2 = v 2 e 2 v 2 }. 
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Example 3.5. Let Q = {si, S2} = Goo ■ Then we have the corresponding family Qq 
= {G Sl , G S2 } of directed graphs. Suppose n(si, S2) 7^ 0, in G. Then the conditional 
iterated glued graph A = G Sl #tt G S2 is graph-isomorphic to the graph A: 

• — ► • 



Here, we can understand the horizontal part 

• — > • 

of A are graph-isomorphic to G S2 , and the vertical part 



t 



of A are graph-isomorphic to G Sl ■ 

The more examples would be provided in Section 5. In the following section, we 
will observe how the £-groupoid Gg w induced by the tj-graph Gg w works on the 
fixed Hilbert space H. 



3.2.4. The Vertex Set of the Q-Graph. 

In this subsection, we observe the vertex set V(G) of the £/-graph G, which is 
the conditional iterated glued graph of Qq = {G x : x G Gw}- Suppose x, y £ Gw, 
and assume that ir(x, y) ^ in Go- Then we can identify the vertices x* x £ V(G X ) 
and y y* £ G y , and we can create the glued graph, 

G — G x * x 4k yy ' G 

which is a full-subgraph of the CJ-graph G. Then, inside G XtV , the vertices x*x 
£ V{G X ) and y y* £ V(G y ) are identified. Denote the identified vertex by p - 
Then, how we can understand this vertex p ? Combinatorially (in the sense of 
Subsection 3.2.1), we can simply understand p is the identified vertex which is 
a pure combinatorial object. However, operator-theoretically, it is not clear to 
see how this vertex po works as an operator on H. In fact, this vertex po is not 
determined uniquely as an operator. Operator-theoretically, we can understand po 
as: 

po = x* x or po = y y* or p = n(x, y) 
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or 

pa = n{x, y)* = 7r(y*, a;*), 

case by case. Notice that 

7r(x, y) ^ in G if and only if 7r(y*, x*) ^ in G , 

since n(x, y)* — n(y* 7 x*). Anyway, the vertex p just represents the connection 
on G XtV (or on G), in terms of the C/i^-admissibility (map it). 

The best way to choose po £ V(G x . y ) C V(G), as an operator (if we have to: 
but we have not to), is that: p n may be the projection from H onto the subspace 
Hf nit n Hj in . So, by gluing x* x and y y* to p as the projection onto Hf nit n 
Hj in (operator-theoretically) , we may construct the conditional glued graph G XiV . 
However, we will not fix p 0l as an operator. We regard p as a pure combinatorial 
object representing the connection of the operators x and y. In other words, the 
identified vertex p can be explained case by case, differently in Operator Theory 
point of view. 

Observation Combinatorially, the identified vertices of the £-graph represent 
the ^^-admissibility. Operator-theoretically, these vertices are understood differ- 
ently case by case. For instance, the identified vertex po in the text represents 
x* x or y y* or ir(x, y) or n(y*, x*), or more depending on the C?n/-admissibility, 
operator-theoretically. □ 



3.3. A Representation of the ^-Groupoid. 



Throughout this section, we will use the same notations we used in the previous 
sections. We will consider a certain representation of the ^-groupoid G, which is 
the graph groupoid induced by the conditional iterated glued graph, the f/-graph 
G. Recall that, the operator w £ B(H) is contained in G if and only if w = x\ ... 

x n , for n eN and x\, x n £ E(G) — Qw 

Let x £ E(G). Then we can construct the subspace H x = (x* x) H of H, where 

H x is a Hilbert space where x £ Qw is acting on, as a unitary or a shift. Then we 
can have the class 'Hg^ of subspaces of H , 

= f {H x = (x* x) H : x £ E(G)}. 
Let H Xl , H X2 £ Hjf~. Then we can define subspaces of H, 



H Xl A,r H x . 2 and H Xl V T H X2 , 
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by 

, H Xi nH X2 if tt(xi, x 2 ) 7^ 

H X1 K H X2 d a 



and 



H Xl Vtt H. 



{Oh} otherwise. 
I span(H Xl U H X2 ) H if 7r(xi, x 2 ) ^ 



12 



-ffn © H x . 2 otherwise. 



Then we can define the Hilbert space Hg by 
(3.5) 

Hg = Vn H w 

weFP r (G) 

with 

H d - f A tf 
±± w — /\ n ±l x . , 

whenever 

w = X\ ... x n £ FP r (G) } with xi, x„ £ E(G), 

where 



FP r (G) d = G \ (v(G) U {0}) . 



Clearly, the Hilbert space Hg is a well-determined subspace of H, and every 
operator iogGc -B(ff) acts on Hg. Suppose v £ V^(G). Then there always exists 

^ Subspace Subspace 

e £ -E(G) such that (e* e) H D v H or (e e*) i? 2 u So, all operators 
in G acts on the subspace Hg of 

We now dehne the groupoid action a of G acting on Hg, 

a : G -> B(Hg) 

sending w to a w £ B(Hg), by 

(3.6) a m = w, for all w £ G. 

Then, clearly, the action a is a groupoid action of G on Hg. Indeed, 

ot WlW2 — wi w 2 — a Wl a W2 , for all w\, w 2 £ G. 

We can easily check that a WlW2 ^ if and only if n(wi, w 2 ) ^ 0, for all toi, w 2 
£ G. Now, we can determine a representation of the ^-groupoid G by the pair {Hg, 
a). 
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Definition 3.10. The representation (Hg, a) of the Q-groupoid G is called the 
Q -representation in B(H). 

In the following theorem, we observe the equivalence of (/-representations. 

Theorem 3.6. Let Qk = {a[ k \ ■ a~N k } C PI{H) be the finite families of par- 
tial isometries in B(H), and let Gk be the Qk-graphs having the Qk-groupoids Gk, 
respectively, fork = 1, 2. Assume that (i) the shadowed graphs Gk of Gk are graph- 
isomorphic, via the graph-isomorphism g : G\ — > G2, and (ii) i*(x) — i*(g(x)) 
II. 0, 0, 0) in for all x G E(G\). Then the Qk-representations {Hg k , aS k ') are 
equivalent, for k = 1, 2. 

Proof. Suppose Q\ and G2 are the finite families of partial isometries in B(H), and 
let Qk-.w — u wnere an( ^ ^k^ 1 are the collection of all unitary parts 
and all shift parts of Qk, respectively, for k = 1, 2. 

Also, by the condition (i), we can conclude that the C/fc-groupoids Gk are groupoid- 
isomorphic, for fc = 1, 2. Indeed, we can have the groupoid-isomorphism ip : Gi — > 



in G2, for all meCi (Also, see [9] and [10]). This means that algebraically the 
groupoidal structures of Gi and G2 are same. 

By the condition (ii), the subspaces H x = (x* x) H and H g i x \ — (g(x)* g(x)) 
H are Hilbert-space isomorphic in H, for all x G E(G\). Therefore, the Hilbcrt 
spaces Hg 1 and Hg 2 are Hilbert-space isomorphic, as embedded subspaces in H. 
i.e., we can have the Hilbert-space isomorphism $ : Hg 1 — ► Hg 2 induced by the 
groupoid-isomorphism ip : Gi — > G2: 

<f> (ffn,) = H v ( w ), in i? S2 , for all i?^ G £fg i; for all to G FP r (G). 

Therefore, the Hilbert spaces Hg 1 and Hg 2 are Hilbert-space isomorphic, via $. 
Since we have the following commuting diagram, 



G 2 : 




HQi 

I (i) 
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for all w £ Gi, the groupoid actions satisfy that 



a v(w) = <^H = $ W $ 1 = * a ™ $ 



-1 - .,(1) 



Q 



for all io e Gi. Therefore, the actions and a/ 2 ) are equivalent. Thus the 
^-representations (Hg k , a^) are equivalent, for k = 1, 2. | 

The above theorem shows that the equivalence of the ^-representations (Hg k , 
a^), for k = 1, 2, is determined by the combinatorial conditions of few, for fc = 
1, 2, where few = U 



3.4. C*-Subalgebras Generated by Partial Isometries. 

As usual, throughout this section, we will use the same notations we used in the 
previous sections. Let Q be a finite family of partial isometrics in B(H), with its 
Wold decomposed family Qw- Let x £ Qw- We already observed the C*-subalgcbra 
Ax = C*({x}) of in Section 3.1. Notice that, by the very definition, A x 

= A x *, for all x £ Qw Here, the symbol "=" means "being identically same in 
B(H)". 



Proposition 3.7. (See Section 3.1) Let x £ Q w and A x = C*({x}). Then 
(3.7) 

(C-lijJ ® c C{spec(x)) 



^-isomorphic 



ifi*(x) = (fci, k 2 , 0, ki), 
for hi, k 2 , ki £ Ng° 



T(H X ) 

(C-1 H J® C Af 2 (C) 
w/iere means the ^-isomorphic index. □ 



ifi*(x) = (0, fc 2 , fc 3 , fc 4 ) 
/or fc 2 , fc 4 G Ng° and fc 3 £ N 

ifi*(x) = (0, fc 2 , oo, fc 4 ) 
/orfc 2 , k A eNg°, 



The following theorem is the main result of this paper. This shows that a C*- 
subalgebra of B(H) generated by finitely many partial isometries is ^-isomorphic 
to a groupoid C*-algebra. 



Theorem 3.8. Let Q be a finite family of partial isometries in B{H) and as- 
sume that it has its Q-groupoid G. Then the C* -algebra C*{Q) generated by Q is 
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^-isomorphic to the groupoid C* -algebra C*(G), as embedded C* -subalgebras of 
B(Hg) C B{H) 1 where (Hg, a) is the Q -representation o/G. 

Proof. Observe that 

C*{G) = C*(G W ) = C* (g^) *- isoi l° r P hic C[a(G)] 

C* -subalgebra C* -subalgcbra 

= C*(G) C B(Hg) C B{H). 

The first identity of the above formulae holds true because of the Wold decom- 
position. And the ^-isomorphic relation and the first *-subalgebra inclusion hold 
true, by the definition of the ^-representation (Hg, a) of G. | 

The above theorem shows that C*-subalgebras of B(H) generated by finitely 
many partial isometries on H are ^-isomorphic to certain groupoid C*-algebras. 



Corollary 3.9. Let Q\ and Qi be the collection of finitely many partial isometries 
in B(H) having their Q-graphs G\ and G 2 - Assume that (i) the shadowed graphs 
G\ and G 2 are graph-is omorphic, via a graph-isomorphism g : G\ — ► G2, (ii) i*(x) 
— i*(g(x)) — (0, 0, 0, 0) in for all x <E E(G\), and (Hi) For any unitary parts 
u G E{Gi), spec(u) = spec(g(u)) in T. Then the C* -algebras C*(Gi) and C*(G 2 ) 
are ^-isomorphic, as embedded C* -subalgebras of B(H). 



Proof. Observe that 

C*(ft) *- isoi 5P r P hic c* (1) (Gi) 

in B{Hg 1 ) 1 by the previous theorem, where Gfe are the <?fc-groupoids and where 
(Hg k , a^) are the ^-representations of Gfe, for k = 1, 2 

♦-isomorphic , . *-isomorphic . _ . 

Q<2)(g 2 ) - c*{g 2 ), 

of B(Hg 2 ), by (ii) and (iii), since (Hg k , a^ys are equivalent. | 



4. Block Structures of C*(Q) 
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The main result in this section is a two-part structure theorem (Theorem 4.3 and 
4.13) for the C*-algebras introduced above. In proving them, we will need some 
facts and lemmas from topological (reduced) free product algebras, introduced in 
Section 4.1. 

Throughout this Section, we will keep using the same notations we used before. 
Let Q be the given family of finitely many partial isometries in B(H) and let Gw be 
the corresponding Wold decomposed family of Q. We showed that the C*-algebra 
C*(Q) is ^-isomorphic to the groupoid C*-algebra C*(G), where G is the tj-groupoid 

C*-subalgebra 

induced by the C?-graph G in the operator algebra B(Hg) C B(H), where 
(Hg, a) is the ^-representation. 



4.1. Topological Reduced Free Product Algebras. 



Let Xi and X 2 be arbitrary sets. Then we can define the algebraic free product 
Xi * X 2 of Xi and X 2 by the set of all words in X\ U X 2 . i.e., 

(4.1) X 1 * X 2 d = all words in X l \J X 2 . 

i.e., x e Xi * X 2 if and only if there exist n £ N and i n ) E {1, 2}" and 

x%j 6 Xij, for j = 1, n, such that 

h ^ 12, 12 ^ k, in-l ^ hi 

and 

X — Xi-. X% ... Xi„ . 



Recall now that we say a topological space A is a topological algebra over a scalar 
field F, if it is an algebra over F and all operations on A are continuous under the 
topology for A. i.e., A is a topological algebra over a scalar field F, if a topological 
space A, containing F, satisfies 

(i) A is a vector space over F with its vector addition (+) : (ai, a 2 ) i— > ai + a 2 
and the scalar multiplication (x) : (t, a\) i— > tai, for all t 6 F and a\, a 2 S A, 

(ii) A has a vector multiplication (•) : (a\, a 2 ) i— > a\ a 2 , for all oi, a 2 e A, and 
it is associative, 

(iii) the vector addition (+) and the vector multiplication (•) on A are left and 
right distributive, and 



(iv) the operations (+), (•) and (x) arc continuous, under the topology for A. 
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Recall also that we say A is an (algebraic) algebra over F, if A satisfies (i), (ii) 
and (iii). For example, C*-algebras and von Neumann algebras are topological 
algebras. 

Definition 4.1. Let A\ and A2 be algebraic algebras over the same scalar field F. 
Then we can define their algebraic free product algebra A\ * a \ g A 2 of A\ and A 2 
by the algebra generated by all words in A\ U A 2 , in the algebra Alg v (Ai, A 2 ) = 
¥[Ai U A 2 ], generated by A\ and A 2 . Notice that A\ * a i g A 2 is not a topological 
space (even though A\ and A 2 are topological spaces). 

By the definition of algebraic free product and algebraic free product algebras, 
we can get the following proposition. 

Proposition 4.1. Let A x and A 2 be algebraic algebras over a scalar field ¥, and 
let A\ * a i g A 2 be the algebraic free product algebra of A\ and A 2 . Assume now that 
Ak = F[Xfe], where Xk are the generator set of Ak, for k = 1, 2. Then 

A, * alg A 2 M9 ^ bra ¥[X, * X 2 ], 

where " Al9 ^ ra " means "being algebra-isomorphic" . 



Proof. Suppose Ak = F[Xk] are the algebraic algebras generated by Xk, for k = 1, 
2. Then we have that 

Ai *a\ e A 2 = F[Ai * A 2 ] 

by the definition of "* a i g " 

= F [F[Xi] * ¥[X 2 }\ Als = ra F [F[Xi * X 2 ]\ 
by the definition of "*" 
= F[Xi*X 2 ]. 



i.e., the above proposition shows that 

(4.2) F[Xi * X 2 ] Alg = ra ¥[Xt] *Ai g ¥[X 2 ], 

where X\ and X 2 are arbitrary sets. 

Similar to the previous construction, we can determine algebraic reduced free 
structures. Let (X, ■) be an arbitrary algebraic pair, i.e., (•) : X x X — > X is 
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a binary operation on X. (Notice that (X, •) is not necessarily be a well- known 
algebraic structures, for instance, a semigroup or a group, or a groupoid, etc.) 
Let X be the collection of all reduced words in X, where the reduction is totally 
depending on the binary operation (•) on X. 

Definition 4.2. Let (X, •) and X be given as in the previous paragraph. Let X\ 
and X 2 be subsets of X. Define the algebraic reduced free product set X\ * r X 2 of 
X\ and X 2 , by the subset of X consisting of all reduced words in X\ U X 2 . 

Similarly, we can determine the algebraic reduced free product algebra of alge- 
braic algebras A\ and A 2 : 

Definition 4.3. Let A be an algebraic algebra over its scalar field F, and let A\ 
and A 2 be the algebraic subalgebras of A. Define the algebraic reduced free product 
algebra A\ *^ lg A 2 of A\ and A 2 in A, by the algebra generated by all reduced words 
in A\ U A 2 . i.e., 

def 

Ai *^ lg A 2 — ¥ [{all reduced words in A\ U A 2 }\. 
Remark that the reduction is dependent upon the vector multiplication on A. 

Then, similar to the previous proposition or (4.2), we can get the following 
proposition. 

Proposition 4.2. Let A be an algebraic algebra over a scalar field F and assume 
that A = ¥[X]. i.e., A is generated by a set X. Let A\ and A 2 be algebraic sub- 
algebras of A and suppose A^ = ¥\Xk], where Xk's are the subset of X. Then the 
algebraic reduced free product algebra A\ *^ lg A 2 in A is ^-isomorphic to the alge- 
braic algebra ¥[Xi * r X 2 ], where X\ * r X 2 is the reduced free product of X\ and 
X 2 , under the vector multiplication on A. 



Proof. First, notice that we can construct an algebraic pair [X, •), where (•) is the 
restricted vector multiplication on A, and we can understand X as [X, ■). (So, the 
algebraic reduced free product set X\ * r X 2 is well-defined.) Similar to the proof 
of the previous proposition, we can get that 

M *alg A 2 =F[Ai * r A 2 ] 

by the definition of "* a i g " 

= F [F[Xr] * r ¥[X 2 }} Als = ra F [¥[X 1 * r X 2 ]\ 
by the definition of "* r " and by the vector addition and multiplication on A 
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F[Xi * r X 2 }. 



So, the above proposition shows the relation between "* r " and "*ai g " : 

(4.3) F [X, * r X 2 ] Als = ra F[Xi] < lg F[X 2 ] , inside F[X] , 

whenever X\ and are subsets of X. 

Now, wc define the topological reduced free product algebras. 



Definition 4.4. Let A be a topological algebra over its scalar field ¥, and let A\ 
and A 2 be topological subalgebras of A. Define the topological reduced free product 
algebra A\ * r top A2 of A\ and A2 in A by the T-closure of A\ *^ lg A2, where t is 
the topology for A. i.e., 



def 



(44) M * r top A 2 = A 1 * r al& A 2 inside A. 

By definition, we can get the following theorem. 
Theorem 4.3. Let A be a topological algebra over its scalar field F, and let A\ 

T T 

and A2 be topological subalgebras of A. Assume that A = ¥[X] and Ak = ¥[Xk] , 
where X is the generator set of A and the Xk 's are subsets of X, for k = 1, 2. Then 



A 1 *L P A 2 T °P- A JP* b ™ Wl *r X2 ]\ 
where " T ° P = 9ebra » means "being topological algebra isomorphic". 



Proof. Observe that 



A 1 * r top A 2 =¥[A 1 *' A 2 ] =¥ ¥[X 1 ] *' ¥[X 2 ] 



= ¥[¥[X 1 * r X 2 }} =F[Xi * r X 2 ] 

by (4.3). I 

i.e., by the previous theorem, we have 



(4.5) ¥[X 1 ] * r top ¥[X 2 ] =¥[X 1 X 2 ] , in ¥[X], 

whenever X\, X 2 are subsets of X. 
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The following corollary is the direct consequence of the previous theorem. 

Corollary 4.4. Let Q be a finite family of partial isometries in B{H) and let G be 
the Q-groupoid. Let {G x : x € Gw} be the subgroupoids of the Q-groupoid G, where 
G x are the graph groupoids induced by the corresponding graphs G x of x in Go, for 
all x E Gw- Then 

(4.6) C*(G) *- lso ^ orphlc * Lp (C*(G X )) tnB(H g ), 

xeGw 

as embedded C* -subalgebras of B(H), where (Hg, a) is the G -representation of 



Proof. Denote C*(G) and C*(Gj;)'s by A and Ax's, respectively. By Section 4, 
we know that the C*-subalgebra C*(G) of B(H) is ^-isomorphic to the groupoid 
C*-algebra A in B{Hg) C B(H), where (Hg, a) is the (/-representation of G. It is 
easily checked that 



= *' 

x£Q w 



Thus, we can have that 



C*(G) *- ison L orphic A = C[a(G)} = 



c 



xeg 



by (4.5) 



^-isomorphic 

x£Qw 



*top Ax- 
xGQw 



The above corollary shows that the C*-algebra C* (G) generated by a finite family 
G of partial isometries in B{H) has its block structure determined by the topological 
reduced free product, and the blocks are A x = C*(G x ys, for all x E Gw- Since A x 's 
are characterized in Section 3, we have the topological reduced free block structures 
and characterized blocks. 



Remark 4.1. Our topological reduced free (product) structure is basically differ- 
ent from the (amalgamated reduced) free structures observed in [9], [10], [11] and 
[IS]. (Amalgamated) Reduced freeness on those papers are determined by the free 
probabilistic settings of Voiculescu (See [16]). However, there are some connections 
between them (See [13]). 



C* -ALGEBRAS GENERATED BY PARTIAL ISOMETRIES 



43 



In the following section, we will consider this topological reduced free block 
structures of C*{Q) more in detail. 



4.2. Topological Free Block Structures on C*(Q). 

Let Q be the given finite family of partial isometries in B(H), and let Qg = {G x 
: x G Qw} be the family of corresponding graphs induced by Qw- Also, let G be 
the £?-graph induced by Qw, which is the conditional iterated glued graph of Qg, 
and let G be the t?-grouopoid, the graph groupoid of G. In the previous section, we 
showed that G is the topological reduced free product of G x 's, where G x are the 
graph groupoids of G x , which are the subgroupoid of G, for all x G Qw, and 

n* lr \ *-isomorphic *-isomorphic . . 

C (£/) = C Q (G) = * top C a {U x ). 

xeQw 

This means that the C*-subalgebra C*(Q) of B{H) has rough but characterized 
block structures {A x : x G Qw}, by Section 3.1. In this section, we will consider 
this block structure more in detail, inside C*(Q). 

Suppose u G and G u G Qg- Then, by Subsection 3.2.1, the graph G u is the 
one- vertex-one- loop-edge graph. Therefore, the graph groupoid G u of G u , which is 

(s) 

a subgroupoid of ^-groupoid G, is a group. Also, if s G Qoc , then the corresponding 
graph G s G Qg is a one-edge graph having distinct initial and terminal vertices. 
So, the graph groupoid G s of G s is a finite (sub)groupoid consisting of the elements 
0, s, s*, s* s and s s*. Therefore, if x G Q^ U , then we can handle the 
corresponding subgroupoid induced by x relatively easy. 



Lemma 4.5. Let m, u 2 , u G Q^ and si, s 2 , s G ■ 

(1) Ifn(ui, u 2 ) ^ in Go, then 

^-isomorphic 



C*({u u u 2 }) —= C*({ Ul })* alg C*({u 2 }). 
Thus, C*({ui, u 2 }) is * -isomorphic to 

( c ' Ih {ui , U2} ) ®c (C{spec(ui)) *ai g C (spec(u 2 ))), 

where Hr Ult U2 j is the {u\, u 2 }-Hilbert space in the sense of Section 3. 
(2) ifTt(si, s 2 ) ^ in Go, then 
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* -isomorphic 



C*({ Sl , s 2 }) -= C*({ Sl }) * alg C*({s 2 }). 
Thus, C*({s\, s 2 }) is ^-isomorphic to 

( C ' Wl.,}) ^ ®c M 2 (C)) = (C • 1h {si , S2} )®c M 4 (C), 

where H{ Sl .s 2 } * s the { s i, s 2 }-Hilbert space in the sense of Section 3. 
(3) if 7r(u, s) 7^ m Gq, iften 



So, C*({u, s}) is * -isomorphic to 



(C • lif { „, 5} ) ®c (C(spec(u)) * a i g M 2 (C)). 
Proof. By Section 4.1, we have that if Qw — {x, y}, then 



c* (g w ) *- isoi i° r P hic C*(G) = C* (G x * r G y ) 



def 



Q(G*K lg C*(G y ) 

❖-isomorphic ■ 



c*(MKi g c*({i/}), 



where "*ai g " means the "algebraic reduced algebra free product". 

(1) Suppose Ui and u 2 are unitary parts of certain partial isometries in B(H), 
and let G Ul and G U2 be the corresponding one- vertex-one- loop-edge graphs in Qq. 
Then we can construct the conditional glued graph G = G Ul # n G U2 of G Ul and 
G U2 , which is the C?-graph. It is graph-isomorphic to the one- vertex-two-loop-edge 
graph. Then C?-groupoid G satisfies that G = G Ul * r G M2 , where G Uk are the graph 
groupoids of G Uk , for k = 1,2. However, by the conditional gluing on the 5-graph 
G, we can realize that G Ul * r G U2 is identified with G Ul * G U2 , where "*" means 
the "algebraic (non-reduced) free product". Therefore, 



C*({ U1 , u 2 }) ^ = rphic C*({ Ul })< lg C*({u 2 }) 
*- isom = orphic CHiu,}) * alg C*({u 2 }), 



C* -ALGEBRAS GENERATED BY PARTIAL ISOMETRIES 



45 



where "* a i g " means the "algebraic non-reduced algebra free product". 

(2) Assume now that Si and s 2 are shift parts in Goo of certain partial isometries 
in B(H), and let G Sk be the corresponding graphs with their graph groupoids G Sfc , 
for k = 1, 2. Suppose n(si, S2) 0- Then we can create the conditional glued graph 
G = G Sl G S2 which is graph-isomorphic to 



Then we can easily check that the graph groupoid G of G is {0, si, S2, s*, s%, si 
S2, S2 sl}, set-theoretically. So, 



* r G S2 = G S1 * G S2 . 



Therefore, we have that 



*- isom = orphic C*({ S1 }) * alg C*({ S2 }). 



(3) Let u G and s G £oc with their corresponding graphs G u , G 
respectively. Then similar to the previous two cases, we can get the desired result. | 



The above lemma shows that it is relatively easy to deal with the groupoid C*- 
algebraic structures in terms of their topological reduced free blocks of them, since 
the topological reduced free product of blocks is determined by the algebraic "non- 
reduced" free product of generator sets of blocks. This means that we do not need 
to consider the reduction on blocks induced by the elements in U Qoo , inside 
C*{Q). 

However, if x is contained in Of, then the corresponding graph G x is graph- 
isomorphic to the infinite linear graph, 

x a;< 2 > x^ z< 4 > 
• ► • ► • > • ► • • • , 

X*X XX" x 2 x 2 " X 3 X 3 * 

and hence it is hard to handle the graph groupoid G x of G x , where x^ — x on 
H, for all k G N, with x^ = x, satisfying 

X X W ... x (m) = x m Qn H for aU m £ N , 
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We will concentrate on the case where we have a fixed shift part x in G/ . Let x 
G and G x G Gg, and let y G Gw with its corresponding graph G y G Gg- First, 
assume that y G Q^ u \ If n(x, y) = in Go, then we can have the disconnected 
graph G XtV — G x G y = G x U G y , 





If n(x, y) ^ in Go, then n(x n , y) ^ 0, for all n G N, since 

X* X > X X* > x 2 x 2 * > X 3 X 3 * > x 4 x 4 * > .... 

Thus, the conditional iterated glued graph G x , y is 

• — > • — > • — > • — ► • — ► 

O o ••• 

If we consider the graph groupoid G x , y of the conditional glued graph G x , y of 
G x and G y , then we can conclude that 

(4.7) G x . y = G x * r Gy = G x * Gy, 

where "* r " means the reduced algebraic free product and "*" means the non- 
reduced algebraic free product. 

Lemma 4.6. Let x G Gf^ and u G G^ u \ assume that ir(x, u) ^ in Go. Then the 
C* -subalgebra C*({x, u}) of B(H) is ^-isomorphic to C*({x}) * a \ g C*({y}). Thus, 
C*({x, u}) is ^-isomorphic to 



(C-1h {x ,„ } )®c(T(Z 2 (N )) * a[g C(spec(u))). 



Proof. It suffices to show that the graph groupoid G of the conditional glued graph 
G x . y oi G x and G y satisfies G = G x * G y , where Ga; and G y are the graph groupoids 
of the corresponding graphs G x and G y of x and y. By (4.7), it is done. | 

Assume now that x G G^f an d s e Goo , an d let ir(x, s) ^ in Go- Then, n(x n , 
s) 7^ in G , too, for all n G N, because 



X* X > X X* > x 2 x 2 * > X 3 X 3 * > 
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as projections on H. Since ir(x, s)* = n(s* , x*), for any x, s e C/jy 5 Therefore, 
we can get the conditional glued graph G — G x #tt G s , graph-isomorphic to the 
following graph, 



The upper row of the above graph can be regarded as the graph G Xl and the 
columns are regarded as the graphs G s 's. This shows that, similar to the previous 
lemma, we can conclude that 

^-isomorphic ■ 



C*({x, a}) ™=— C *({x}) * alg C*({s}). 

Lemma 4.7. Let x G Gf S \ and s e Goo ■ Then the C* -algebra C*({x, s}) is *- 

isomorphic to the C* -closure C*({x}) * a \ g C*({s}) of the algebraic free product 
algebra ofC*({x}) andC*({s}). Thus, C*({x, s}) is * -isomorphic to 



(C • 1h {x , s} ) ®c {T(H x ) ® c Af 2 (G)). 

□ 



Finally, let's take x, y € Gf"\ and assume that n(x, y) ^ 0, in Go- Let i?{ x ,j/} 
be the {x, y}-Hilbert space in the sense of Section 3, induced by the subspaces H x 
and H y of H, and let a de = te a | 6 be the restriction of the tj-groupoid action 
a, where G XtV is the graph groupoid, which is a subgroupoid of the 5-groupoid G, 
induced by the conditional glued graph G x , y — G x # n G y of G x and G y of Gg- We 
know that 

C*({x, y}) *- isoi l° r P hic C*(G XtV ), 

~ phic Q(G.) *^CS(G y ) 
by the definition of G x ,y ( or G Xm y ) and by Section 4.2 

^-isomorphic ■ 



C*(G X * r Gy) 



^-isomorphic - 



^-isomorphic . 



C*({x})* r alg C*({y}) ( T C*({x})* alg C*(y) 

(4.8) 

.isomorphic^ ^ r{Hyl 



48 



ILWOO CHO AND PALLE JORGENSEN 



as a C*-subalgcbra of B(H). By the reduction on "*t op " (and on u *aig" an< ^ 011 
"* r "), it is somewhat hard to deal with it, compared with the previous cases. In the 
previous cases, we only need to observe the non-reduced free products, moreover 
simple algebraic (non-reduced) free products. However, in the above case, we need 
to observe the reduction on the free product. 

In fact, it is also interesting to observe the *-isomorphic C*-subalgebra of T(H X ) 
*to P T{H y ), in (4.8), inside B(H). Clearly, if the corresponding graphs G x and G y 
in Qq satisfies either G x > G y or G x < G v , or equivalently, if either 

dim(kerj/*) | dim(kerx*) or dim(kerir*) | dim(kcry*), 

then G x . y — G y , respectively, G x , y — G x . Therefore, we can get that: 

Lemma 4.8. Let x, y £ Gf , an & assume that the corresponding graphs G x and 
G y in Qq satisfy G x > G y . Then C* -algebra C*({x, y}) generated by {x, y} is 
^-isomorphic to the Toepilitz algebra T(H y ). i.e., 

z r > ^-isomorphic < ~ x ^-isomorphic _^ , rr 

C*{{x,y}) = C* a (G y ) = T(H y ). 

□ 



Assume now that ir(x, y) ^ in Go, and also assume that neither G x > G y nor 
G x < G y . Then the conditional glued graph G XiV of G x and G y is graph- isomorphic 
to the following graph, 



• — > • — > • — > • — > • 



• — > • — > • — > • — > • 



We can regard all edges of the previous graph as shifts x's or y's. Thus all finite 
paths of the above graph are regarded as shifts, too. And hence, all reduced finite 
paths in the graph groupoid G x _ y of G x . y are regarded as finite dimensional shifts 
on H. So, it is easy to check that 

C*-subalgebra 

(4.9) T(H x )* r top T(H y ) C T(H {XiV} ), 

inB(H). Conversely, assume that T e T(H{ x . y y). Since T(H{ x ^ y y) is *-isomorphic 

to 
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CS(G„ W ) *- isom = PWC C*(G X ) *L P C*(G y ) C[G X *'G W ], 
the element T is represented by 



Since G x>y — G x * r G y , the operator T is contained in CfG^j,] in B(H{ xy y) C 
This shows that 

C*-subalgebra 

(4-10) T{H {x , y} ) C T(H x )*l op T(H y ), 

inside B(H), whenever x and j/ are finite dimensional shifts satisfying that 7r(x, 
y) ^ and neither G x < G y nor G x < G y . 

By (4.9) and (4.10), we can get the following lemma. 

Lemma 4.9. Let x, y G ^j S ' 1 and assume that ir(x, y) ^ in Go, and neither G x 

< G y nor Gy < G x in Qg- Then the C* -algebra C*({x, y}) is * -isomorphic to the 
Toeplitz algebra T(H{ xy y), where H{ x , y } is the {x, y}-Hilbert space in the sense 
of Section 3. □ 

Readers can realize the difference between the above lemma and the previous 
lemmas. The above lemma shows that, inductively, if we have a subfamily Qf of 
Gf , satisfying that (i) ir(xi, x 2 ) ^ in Go, and (ii) neither G Xl <C G X2 nor G X2 

< G Xl , in Q G , for all pair (xi, x 2 ) € Qf x Qf, then the C*-subalgcbra C*(Qf) of 
B(H), generated by Qf, is ^-isomorphic to the Toeplitz algebra T(Hg f ), where Hg f 
is the C//-Hilbert space in the sense of Section 3, which is a subspace of Hg C H. 

Proposition 4.10. Let Qf be a subfamily of Q^ C Q w satisfying (i) n(xi, x 2 ) ^ 
in G , and (ii) neither G X1 < G X2 nor G X1 > G X2 in Q G , for all {x\, x 2 ) £ Qf x 
Qf, then the C* -subalgebra C*(Qf) of B(H) is ^-isomorphic to T(Hg f ), where Hg f 
is the Qf -Hilbert space, which is a subspace of Hg. □ 

Let Q^ C Qw be nonempty. Define the corresponding subset Qq'^ of Qg by 

Q^ *f {G x eQ G :xe Q f s) } c Q G . 

Recall that the family Qg is in fact a partially ordered set (Qgi where "<" is 
the full-subgraph inclusion on directed graphs. Then, without loss of generality, we 
can regard Qq'^ as a partially ordered set {Qq'^\ <), under the inherited partial 
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ordering <. By this partial ordering, we can take the chains inside Qq' , and, for 
each chain, we can take the minimal elements in Gq '^ ■ 

Definition 4.5. Let Qq'^ C Q g be given as before. Define the subset Q^' min ^ of 
G [ G f) C g G by 

g {s:min) dej ^ g g{ . tf) . Q . g m g(s:f) j 

5y i/ie collection g^- mm ^ we can fafe i ne corresponding subset g( s mm ) of 

by 

g ( S :min) <fc/ ^ g g ( S ) . f; g g(s:min) j 

By the previous lemmas, we can realize that: 
Proposition 4.11. The C* -subalgebra C* (pf^ of C*(Q) is ^-isomorphic to 

(IW (^VO ® C C a ( G / :min) ) . 

where G^ s ' mln ^ is the subgroupoid of the Q-groupoid G, generated by the graph 

G (a:min) <fc/ # ^ ^ Q 



see 



(s:max) 

/ 



Observe the graph (^ s - min ) d i/ ^ q x gy the previous lemmas, we can 

xeg ,(a:max) 

conclude that if x, y 6 g(_ s mm ) having their corresponding graphs G x , G y £ £/^' mm \ 
then there are two cases where 7r(a;, y) ^ or ir(x, y) = 0, in Go- In particular, 
if 7r(x, y) ^ 0, the full-subgraph G x . y — G x G y of (^ s - min ) induces the graph 
groupoid & x ,y = G x * r G y , and C*(Ga:,y) is *-isomorphic to T(H^ xy y). Clearly, 
if n(x, y) = 0, then 

C* a {G x , y ) *- iso ^ hic C *(G X ) © C*(G y ) *- is °"^ hic T(H X ) © T(H y ). 
Therefore, we can get that: 

Proposition 4.12. Let ^( s min ) f g w \, e gi ven a s above. Then there exists k <E 



such that (i) k < 



gy 



, and (ii) we can decompose ^| s - min ) fry g(j 



■ \ h 
s:mm) _ q 



Gf S '™ in \ where U means the disjoint union and where 
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x\ 7^ x 2 £ Gf*'™ 1 ^ 7r(a;i, x 2 ) ^ or 7r(a;2, £i) ^ in G - 

So, t/ie C* -algebra C* ^j s:min ^ ^ ^-isomorphic to © T ^ s ( s:mto )j , as C*- 
subalgebras of B{Hg) C B(H). □ 

The proof of the previous proposition is done by the previous lemmas and propo- 
sition, by induction. 

Notation In the rest of this paper, we will keep using the same notations used 
in the previous lemmas and propositions. □ 

Now, we will combine all previous observations. The following theorem provides 
the topological free block structures in C*(Q). 

Theorem 4.13. Let Q be a finite family of partial isometries in B(H). Define the 
set £™ of partial isometries induced by Gw of Q by 

£min = g(u) y gW y gfntn) = g (u) y g « y ( * g^min) 
J \ m— 1 J ' 

Then the C* -subalgebra C*(Q) of B{H) is ^-isomorphic to 

(c-i Hg ) ® C c* (gtf»), 

and hence it is ^-isomorphic to 



*ai g ( (C • 1 H J ®c C(spec(u))) 



*alg | *alg ((C-l H .)®cAf 2 (C)) I *alg ( © r m 



m— 1 



w/iere 7^ = T ^ff^is minjj are £/ie Toeplitz algebras, for all m = 1, fc. 



Proof. Let £ be a finite family of partial isometries in B{H) and let £™ be given 
as above. Then 

C*(Q) *- ison L orphic C *(G) *- ison L or P hic ( c • 1^) ® c C* (<?™ n ) 
by the previous lemmas and propositions 
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" ic (c • i Hg ) ® c (c* ($(«)) *l p c* (g£) *i op c* (j^ 



— P I *top -An I *t op *top -As * r top { T„ 



m—1 



where A x — C*({x}), for all x G an d T m = T (^H^s.^i^ , by the previous 
propositions, for all m = 1, fe 



^-isomorphic 



^-isomorphic 



*alg -4m I *Lp I *alg -4 S I *J" op ( © T Tl 



k 



m—1 



*alg An I *alg I *alg A s I *alg I © %r, 



k 



m—1 



by the previous lemmas. Recall that 

An *- isol !° rphic ( C • l Hu ) ® c C(spec(u)), for all u £ 5 (tl) , 

and 

A *- isol 2? rphic (C • l Ha ) ® c M 2 (C), for all s G 



The above theorem provides the characterization of the block structures of C*- 
subalgebras generated by finitely many partial isometries in terms of the algebraic 
(non-reduced) free product and the characterization of C*-subalgebras generated 
by a single partial isometries. 



4.3. Examples. 

In this section, we will consider some examples. 

Example 4.1. In this first example, we will consider the graph- families we observed 
in [13]. Let Q = {a\, ajv} be a finite family of partial isometries in B{H). And 
assume that Q constructs a finite directed graph G in the sense that 



(i) \G\ = \E{G)\ and \Q p \ = \V{G)\ , where 



Q v = J {a* aj : j = 1, .... N} U {a, a* : j = 1, .... N}, 
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with the corresponding bijection hE ■ E(G) — ► Q. 

(ii) the edges e\ and €2 generate nonempty finite path e\ 62 if and only if H^f 1 ^ 
= H fin e2) ' where the s V mbo1 " H i = H z" 

means that Hi and H 2 are identically same 
as subspaces of H. So, "Hi ^ if 2 " means that Hi (~l H2 = {Oh}- 

The above graph-family-setting makes us understand the elements aj satisfies 
that either aj = Uj or aj = Sj , where Uj are the unitary parts of aj and Sj are the 
shift parts of aj. Moreover, by the condition (ii), if aj = Sj, for some j G {1, 
N}, then its ^-isomorphic index i*(dj) = (0, e, 00, 0), for some e G Ng°. Thus we 
can get that the C* -subalgebra C*({aj}) generated by a single partial isometry aj 
G Q is ^-isomorphic to either 

(C • l Ha . ) ®c C(T) 

(if h~^{a,j) is a loop-edge in E(G)) or 

(C-l Ha .) ® c M 2 (C) 

(ifh E 1 (aj) is a non-loop edge in E(G)). i.e., the Qw -admissibility is completely 
determined by (ii), and hence, we have either, 

n(ai, aj) = 

or 

ir(ai, aj) = (a* af) (aj a*) = a* Oj = aj a*, 
for all i, j G {1, N}. In other words, in this case, we have that 

G = Qw = Q {u) u g&\ with gf = 0. 

Therefore, indeed, the C* -algebras C*({aj}) are ^-isomorphic to either 

(C • l Ho ) ®c C(T) or (C • l Ha ) «>c M 2 (C), 

by Section 3.1. Moreover, if G is connected in the sense that, for any (vi, v 2 ) G 
V(G) x V(G), there always exists at least one reduced finite path w G FP r (G) such 
that w — vi w V2 and w^ 1 — V2 w^ 1 vi, then the C* -subalgebra C*[Q) generated 
by Q is ^-isomorphic to the affiliated matricial graph C* -algebra Mq(Ho) which is 
^-isomorphic to 



(C-l Ho ) ® c M G , 
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where M.g is the matricial graph C* -algebra which is the C* -subalgebra of M n (C) 
(See [13]), and where Ho is the Hilbert space that is Hilbert- space isomorphic to the 
initial and the final subspaces of all elements in Q. Notice that, indeed, H = Hg 
in H. 

So, in general, if the family Q constructs a finite directed graph G in the above 
sense and if G has its connected components G\, G tl for some f £ N, where 
Gi, Gt are the connected full- subgraphs of G. Then we can decompose Q into 
the disjoint union of Q\, Q t , constructing G\, Gt, respectively. Then the 
C*-algebra C*{Q) is ffi* =1 C*(Qj) which is ^-isomorphic to the direct sum of the 
affiliated matricial graph C* -algebras: 

c*(g) = e* =1 c*{g t ) *- is °^ hic e * =1 Mg(Hj), 

where Hj 's are the embedded subspaces of H which are Hilbert-space isomorphic 
to Pj H, for allpj £ C*{g { p 3) ), for all j = 1, t. 



Example 4.2. Let U be the unilateral shift on the Hilbert space H = I 2 (No), 
and let ki > k 2 G N. We can have the shift operators U kl and U k2 on H. Then 
they generate the C* -subalgebras C*({U kl }) and C*({U k2 }) of B(H), which are *- 
isomorphic to the classical Toeplitz algebra T(H). By hypothesis, ir(U kl , U k2 ) ^ 
on H. Therefore, C* ({U kl , U k2 }) is ^-isomorphic to the classical Toeplitz algebra 
T(H), by Section 4-2, since H^ U k 1 ^ U k 2 y is Hilbert-space isomorphic to H = P(No). 
Indeed, if Q w = {U kl , U k2 }, then gj s:max ) = {U k2 }. Therefore, we can get the 
desired result. 



Example 4.3. Let k 6 N and U, the unilateral shift on 

H = Z 2 (N ) © Z 2 (N ) de - te H, © H 2 . 
Define the operator V on H by 



\ ( 1 on 

i-H VH 



Hi 

© 

H 2 



Consider the family Q = {x\, x 2 }, where x\ — U k and x 2 = V. We can check 
that 

u(zi) = (0, 0, k, 0) and u(0, 0, oo, 0) in (Ng° ) 4 . 

Therefore, the C* -subalgebras A Xk — C*({xk}) of B(H), for k = 1, 2, satisfy 
that 
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. ^-isomorphic ^ , 

A, = T(H), 



A x r~ VhlC (C-l Hl )® c M 2 (C), 



by Section 3.1. Also, we can have the family Gg = {G Xl , G X2 } of the corre- 
sponding graphs G Xk of Xk, for k = 1, 2. The graphs are 



(2) ^(3) „.(4) (5) 



GX\ ~1 -1 -1 

x = • — > • — > • — > • — > • 



£C*£Ci £Ci£C* xfx- 2 * xfxf* xfxj 4 * 



G X2 = • — ► • . 



We can check that 

ir(x?, xf) = (a;?* a;?) (a^ a^*) 
since a;§ = 0, for all k £ N \ {1}, and 



x^x^*^0 ifm=l 
tfm^l, 



(lff)(lir 1 eO) = l Hl i/m=l 
i/m/1, 



since a^ = 0, /or aZZ fc e N \ {1}, /or aZZ n, m 6 N. Thus we can get the conditional 
iterated glued graph G = G Xl ff^ G X2 as the graph which is graph- isomorphic to 
the following graph: 



G — J, J, I J, J, 

• • • • • 

By Section 4-2, the C* -algebra A = C*(G) is ^-isomorphic to 



A *—^ hi < (T(ff))* alg ((C.l ffl )® c M 2 (C)). 



Example 4.4. Let H HMer ±- Space / 2 (N ) having its Hilbert basis Bh = {£„ : n <E 
N }, wZiere 

Co = (1, 0, 0, 0, ...) 

and 
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£ n = I 0, , 1, 0, 0, ... 1 , for all n e N. 

n-times 

Define an operator x G -B(-ff) by the operator having its infinite matricial form, 

/ ••• \ 

CZ1 



o a o o oo 



o o a o oo 



V 



/ 



i.e., the operator x satisfies that 

(to, h, t 2 , t 3 , ....) h——} (0, t , 0, t u 0, t 2 , 0, t 3 , 0, ...), 
/or all (to, t\, t 2 , ■■■) £ -ff. T/ie adjoint x* of x has its infinite matricial form, 

\ 



( 





□ 




















□ 




















a 




























































V 



/ 



so, it satisfies that 

(to, t\, t 2 , h, ti, t 5 , ...) i — ► (ti, t 3 , t 5 , ...), 
for all (t Q , ti, t 2 , ...) G H. 

Instead of observing the Wold decomposition of x, we will consider x by the 
operator determined by the (finite dimensional) shifts (y n )^L . First, we define the 
following subspaces K n 's of H: 



,, def _ . Hilbert-Space _ Subspace 

K n = ! C ■ t n = c C H, for all n £ N . 



Now, define the operators y n by 
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yo : (t, 0, 0, 0, ...) .— > (0, t, 0, 0, 0, ...) 

/ \ 

o, , o, t, 0, 0, ... 

S v ' 

\(2n+l)-times ) 



y n : | (^^0, t, 0, 0, ... | ' * 

n-times 



on H, for all n E N and t E C. Then each operator y n is a partial isometry on 
H having its initial space and its final space as follows: 

HZ t = K and Hf in = K x 

and 

H% it = K n and Hf m = K 2n+ i, for all n E N. 
Then the given operator x is defined by 

def 

x £ fe = Vk Cfc, for all k E N , £ fc E B H . 

i.e., we can define 

(OO \ OO OO 

E tk tk) = E tk yk(tk) = E t k C 2 fc+i, 
fe=0 / fe=0 k=0 

for all Efe^Lo tk (,k e H, where t k E C. Now, construct the subspaces (H n )%L Q 
ofH by 

H n = K n © K 2n+ i, for all n E No- 
Note that H n Hllber L s P ace c©2^ j or a ^ n ^ psj 0> Then the operators y n can be 
understood as shifts on H n . (Notice that they are regarded as shifts on finite dimen- 
sional space C® 2 .) Moreover, the operators y n on H n have their matricial forms, 

K 

o o A 

on H n = © , 



1 



K. 



2n+l 



for all n E Nq. Therefore, the C* -algebras C*({y n }) generated by the shifts y n 
are ^-isomorphic to M 2 (C) = B(H n ), as embedded C* -subalgebras of B(H), for all 
n E No- Similar to Section 3.3, if we let Q = {y n E B(H) : n E No} (by regarding 
y n 's as operators on H), then we get the Q -space Hg = H, and we can have the 
Q- action a of the Q-groupoid G, where 

G Vn = • • eG g , for all n E N . 
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Define a map f : No — > No by 

f(m) = 2m + 1, for all m G N . 
We wz/Z denote the iterated compositions f o of by f( k \ for all k G N. 

V v ' 

k- times 

Then we can have the subset Xt n -\ of N by 

X (n) = f {n} U {/( fc >(n) : fc G N} C No, 

for all n G No- It is easy to check that if n € No, then, for any k G N, i/ie sets 
X(j(fc)(„)) are contained in X( n y i.e., 

^(/( fe )(n)) c ^(n); / or a ^ « G N and fc G N. 

For instance, X/?\ C -^(3) C -XVi) C -X7o)> e ^ c - 27iis means that we can take 
chains under the usual set-inclusion on the collection y = {Xr n -\ : n G No} of 
Xr n -\ 's. Denote X by the collection of all maximal elements of y, under the partial 
ordering C . For instance, X/ \, X/ 2 \, X/ 4 \, are the first five elements of X. 
Let I be the subset of No defined by 

I = {n G N : X (n) G X} G N . 

Let Q = {yo, y\, y 2 , 2/3, ...} and let Qg = {G( n ) : n e I}. Then we can define 
the conditional iterated glued graph 



G — #7T G(„), 

n£l 



where 



G( n ) — G n # X I #TvGy 2k + 1 I 

\k=n / 



Vn V2rt + 1 !/2(2n + l) + l 
= • ► • > • > • • • • , 

for all n E I. Clearly, we can create the corresponding graph groupoid G of G. 
Then we can determine Hg = H and the groupoid action a of & on H, like Section 
3.3. We can check that 

C*(G) *- lsm % or P hlc C *(G), 

by Section 3.4- By Section 4, we can check that the graph groupoid <G(„) of G( n ) 
generates the C* -algebra C*(G(„)) satisfies that 
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^-isomorphic 



oo 




*L P M k , with M k = B(C£ k © C£ 2fe+1 ), 



for all k e N, and n e I. Notice that M k *~ lso '= rp lc M 2 (C), /or all k e N. 



In this Section, we will consider an application of our results to Unbounded 
Operator Theory, in particular, the Cayley Transform Theory. Let H be a countably 
infinite dimensional Hilbert space and let V be a dense subspace of H. A linear 
unbounded operator S defined on D is said to be Hermitian if 



holds for all £ 1; £ 2 *= Notice that, the relation (6.1) means that the dense 
subspace T> is contained in the domain of the adjoint operator S* of S, and that 



In other words, the graph Q(S) of S is contained in Q(S*) of S* . Here, the graph 
G(S) of S means that the subset {(£, S £) : £ G P} of i? x ff. We denote this 
relation by 

S C S*. 

We are interested in finding Hermitian elements T of S 1 ; i.e., Hermitian operators 
T such that 



5. Extensions of Unbounded Operators 



(6.1) 



< & > = < fi. > 



S £ = 5* £, for all (eD. 



(6.2) 



Definition 5.1. TTie Cayley transform V of S is a unbounded operator 



(6.3) 

i.e., 

(64) 



V = } (S + i)(S- i) 



-l 



V (S ^ - if) = 5 ^ + /or all £ e P, 



where i of (6.3) means Hh, with the imaginary number i satisfying i 2 = —1 in 
C, where 1h means the identity operator on H. 
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It is immediate that the given unbounded operator S is Hermitian if and only if 
the Cayley transform V is a partial isometry. Moreover, the orthogonal compliment 
£ + of the operator V* V satisfies 

(6.5) 

£+ = ker (S* - i) 

= {t + £dom(S*)\S*Z + = it + } : 

where dom{T) means the domain of an operator T. Also, the orthogonal com- 
pliment £_ of V V* satisfies 

(6.6) 

E- = ker (S* + i) 

= {£_ e dom(S*) \S*£_ = -»£_}. 

Definition 5.2. The subspaces £ + and £_ are called the defect spaces or the defi- 
ciency space of V. And the numbers 

(6.7) n + d = dim£ + and n_ d = dimf_ 

are called the deficiency indices of V. 



Lemma 5.1. (See [48]) A Hermitian symmetric operator S has its self-adjoint 
extensions T if and only if n + = n_. In this case, all self-adjoint extensions T 
satisfy that 

(6.8) S C T C S*. 

Moreover, there is an one-to-one correspondence between all the unitary exten- 
sions U of the Cayley transform V and all the self-adjoint extensions T of S: 

(i) If U is a unitary extension ofV, i.e., Q(V) C Q{U), then 

(6.9) T d = i(U + 1r) {U - Iff) -1 
is a self-adjoint extension of S. 

(ii) If conversely T is a self-adjoint extension of S, then 

(6.10) U = (T + i)(T -iy 1 
is a unitary extension of V. 
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(Hi) In general, the correspondence between (i) and (ii) holds for the family 
of all Hermitian extensions Vr of V, and all the Hermitian extensions T of S; and 
the correspondence is decided by 

(611) T = i(V T + l H )(V T -l H )- 1 

and 

(6.12) V T = (T + i)(T-i)-\ 
respectively. □ 

We provide several examples to illustrate our purpose. 
Example 5.1. (1) Let H = L 2 (0, 1) and let 

(6.13) S V \ ± 
with 

V = dom(S) = Cq(0, 1) = all C 1 -functions ip on [0, 1] 

such that 

ip{0) = tp{l) = 0. 
Then the operator S has its deficiency indices 

n + = 1 = n_ 

and the defect spaces are 

(6.14) £+ = C-e- x 
and 

(6.15) S- = C • e x . 

(2) Every 9 G [0, 27r) determines a unique self-adjoint extension Tg of S as 
follows. Set 

Be = f {e^ e +^n) x . neZ y 

Then 

Be C dom(T ) 

and 

Tg e ^+27rn)x = + 2 7r n) e ^ 0+27r n ^ x , for n G Z. 

i.e., 

(6.16) spec (Tg) = 6 + 2tt Z m C, 
where spec(Tg) means the spectrum ofTg. 



The following proposition is the main result of this Section. 
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Proposition 5.2. Let S be a Hermitian symmetric operator with its dense domain 
in a Hilbert space H, and assume that S has the deficiency indices (1, 1). Then all 
the self-adjoint extensions of S have Cayley transform 

(6.17) U = V © W, 

where V is the Cayley transform of S determined in (6.3), and where W has W* 
W and W W* of rank 1. Moreover, there exists a G C, \a\ < 1, such that 

(6.18) W 2 = aW. 

Proof. The defect spaces £ + and £_ in (6.5) and (6.6) are the initial and final 
spaces of the partial isometries W from the previous lemma which extend the 
Cayley transform V of S. So, 

W* W = £+ and W W* = 

Since dim£±i = 1, there are vectors e±\ € T> such that ||e±i|| = 1 and 

£ + = C • e + and £_ = C • e_. 

It follows that 

(6.19) W=|e_><e+|, 
where we use the Dirac notation, 

(6.20) 

|£ >< v\ C = f <V,(>t for all C, r),Z e F. 
Hence we have that 

= < e+, e_ > T4^ 

and 

a = < e + , e_ > 

works in (6.18). 

If |a| < 1, then, by Schuarz, it would follow that £+ = £-, which contradicts 

S* e±i = ±ie±i, 
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from (6.5) to (6.6). | 

By the previous proposition, we can get the following corollary. 

Corollary 5.3. Let W be as in the previous proposition. Then W n — > 0, as n 
oo. 

Proof. By (6.18) and by Induction, we have that 

W n+1 = a n Wf for aU n g N _ 

Thus W n -> 0, as n -> oo. | 
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